I checked that, and it is there. But keep in mind, the OED is not a standard dictionary. It’s a documentation of usage: if someone uses a word or phrase, they include it, hence their well-known usage of quotations/citations of where they were found.
gender-fluid adj. (a) (in early use) not clearly or wholly male or female; androgynous; (b) designating a person who does not identify with a single fixed gender; of or relating to a person having or expressing a fluid or unfixed gender identity (now the usual sense).
Quotations:
1987 Christianity & Crisis 12 Jan. 463/1 The dispelling of a more fluid, androgynous imagery.., [the] driving out of metaphorical, mystical, and gender-fluid imagery for God in the mainline Reformation has promoted a number of revolts.
1993 Out June 22/1 Suede inspires Gender-fluid fans to storm the stage and shower ‘bisexual but celibate’ singer Brett Anderson with hugs and kisses.
1996 Re: Womyn born Womyn in soc.women.lesbian-and-bi (Usenet newsgroup) 13 May I am not gender fluid, tho I can take on either *role* at times.
2015 Columbia Spectator (Columbia Univ, N.Y.) (Nexis) 13 Oct. 1 Science is also beginning to help us understand the neuroscience behind trans and genderfluid identities.