O pai de Brown era jamaicano e a mãe britânica. Brown tem dois irmãos e três irmãs. O pai dela estava na Força Aérea Real, e ela cresceu em bases da força aérea em todo o mundo, incluindo Singapura e Chipre, antes de regressar ao Reino Unido, onde se estabeleceram em Bridgend, Gales.
Depois de ganhar o Campeonato Mundial de Dança de Discotecas do Reino Unido, ela ganhou o Campeonato Mundial de Dança de Discotecas em 1979. Logo depois, Brown começou uma carreira na televisão britânica como apresentadora e convidada em vários programas infantis, incluindo o programa de longa data Crackerjack. Brown também apareceu como bailarino no Top of the Pops no início dos anos 80 como membro da trupe de dança Zoo.
Brown tornou-se apresentador no canal pan-europeu Music Box e, depois de se mudar para os Estados Unidos, acabou por se tornar um VJ da MTV e passou a apresentar o programa Club MTV no final dos anos 80. Esse programa tinha um formato semelhante ao das Bancadas Americanas, mas apresentava uma linha exclusiva de música de dança. Daí veio sua frase “Wubba Wubba Wubba Wubba”, depois que ela acidentalmente leu a camiseta de um membro da equipe de filmagem que estava segurando os cartões taco enquanto estava na TV ao vivo.