Browns vader was Jamaicaans en haar moeder Brits. Brown heeft twee broers en drie zussen. Haar vader zat bij de Royal Air Force en ze groeide op in luchtmachtbases over de hele wereld, waaronder Singapore en Cyprus, voordat ze terugkeerde naar het Verenigd Koninkrijk, waar ze zich vestigden in Bridgend, Wales.
Na het winnen van de UK Disco Dancing Championships, won ze in 1979 het World Disco Dancing Championship. Kort daarna begon Brown een carrière op de Britse televisie als presentatrice en gast in een aantal kinderprogramma’s, waaronder het langlopende programma Crackerjack. Brown verscheen ook als danser op Top of the Pops in de vroege jaren 1980 als lid van de dansgroep Zoo.
Brown werd een presentator op de pan-Europese muziekzender Music Box en, na een verhuizing naar de Verenigde Staten, werd hij uiteindelijk een MTV VJ en ging over tot het hosten van de Club MTV show in de late jaren 1980. Die show had een format dat vergelijkbaar was met dat van American Bandstand, maar bevatte een exclusieve line-up van dansmuziek. Hieruit kwam haar slagzin, “Wubba Wubba Wubba”, nadat ze per ongeluk het T-shirt las van een cameraploeglid die de cue kaarten vasthield terwijl ze live op TV was.