Il padre di Brown era giamaicano e sua madre inglese. Brown ha due fratelli e tre sorelle. Suo padre era nella Royal Air Force, e lei è cresciuta nelle basi aeree di tutto il mondo, comprese Singapore e Cipro, prima di tornare nel Regno Unito, dove si sono stabiliti a Bridgend, nel Galles.
Dopo aver vinto il campionato britannico di Disco Dancing, ha continuato a vincere il campionato mondiale di Disco Dancing nel 1979. Poco dopo, la Brown iniziò una carriera nella televisione britannica come presentatrice e ospite in una serie di programmi per bambini, tra cui il programma di lunga durata Crackerjack. Brown apparve anche come ballerino a Top of the Pops nei primi anni ’80 come membro del corpo di ballo Zoo.
Brown divenne un presentatore del canale musicale paneuropeo Music Box e, dopo essersi trasferito negli Stati Uniti, divenne infine un VJ di MTV e continuò a condurre lo show Club MTV alla fine degli anni ’80. Questo show aveva un formato simile a quello di American Bandstand, ma presentava una linea esclusiva di musica dance. Da qui nacque il suo tormentone, “Wubba Wubba Wubba”, dopo aver letto accidentalmente la maglietta di un membro della troupe che teneva i gobbi mentre era in diretta TV.