Il padre di Brown era giamaicano e sua madre britannica. Brown ha due fratelli e tre sorelle. Suo padre era nella Royal Air Force, e lei è cresciuta su basi aeree in tutto il mondo, tra cui Singapore e Cipro, prima di tornare nel Regno Unito, dove si stabilirono a Bridgend, Galles.
Dopo aver vinto il UK Disco Dancing Championships, ha continuato a vincere il World Disco Dancing Championship nel 1979. Poco dopo, Brown ha iniziato una carriera sulla televisione britannica come presentatore e ospite su una serie di programmi per bambini, tra cui lo spettacolo di lunga durata Crackerjack. Brown è anche apparso come ballerino su Top of the Pops nei primi anni 1980 come membro della compagnia di danza Zoo.
Brown è diventato un presentatore sul canale musicale paneuropeo Music Box e, dopo essersi trasferito negli Stati Uniti, alla fine è diventato un VJ di MTV e ha continuato a ospitare il Club MTV show alla fine degli anni 1980. Da questo è venuto il suo slogan, “Wubba Wubba Wubba”, dopo aver letto accidentalmente la T-shirt di un membro dell’equipaggio macchina fotografica che teneva le carte cue, mentre in diretta TV.