Bereits als Jugendliche sang Brown in New YorkerGospel-Gruppen. 1960 erschien ihre Debüt-SingleAll in My Mind und erreichte Platz 2 der US-R&B-Charts. Auch der Nachfolger Funny wurde ein Top-Hit.
Ab 1963 war Brown bei Wand Records unter Vertrag, wo sie eine Reihe von Erfolgen hatte, darunter Oh No Not My Baby (Platz 24 der Pop-Charts). Mit Chuck Jackson nahm sie einige Duette auf, u. a. Hold On I'm Coming.
Mit ihrem Weggang von Wand 1969 ließ der Erfolg nach. 1991 erhielt Maxine Brown den Pioneer Award der Rhythm and Blues Foundation.