Le père de Brown était jamaïcain et sa mère britannique. Brown a deux frères et trois sœurs. Son père était dans la Royal Air Force, et elle a grandi sur des bases de l’armée de l’air partout dans le monde, y compris à Singapour et à Chypre, avant de revenir au Royaume-Uni, où ils se sont installés à Bridgend, au Pays de Galles.
Après avoir remporté le championnat britannique de danse disco, elle a remporté le championnat mondial de danse disco en 1979. Peu de temps après, Brown a commencé une carrière à la télévision britannique en tant que présentatrice et invitée sur un certain nombre de programmes pour enfants, y compris l’émission à long terme Crackerjack. Brown est également apparu comme danseur sur Top of the Pops au début des années 1980 en tant que membre de la troupe de danse Zoo.
Brown est devenu un présentateur sur la chaîne musicale paneuropéenne Music Box et, après avoir déménagé aux États-Unis, est finalement devenu un VJ MTV et a animé l’émission Club MTV à la fin des années 1980. Cette émission avait un format similaire à celui d’American Bandstand, mais présentait un programme exclusif de musique de danse. C’est de là qu’est née sa phrase d’accroche, « Wubba Wubba Wubba », après qu’elle ait accidentellement lu le T-shirt d’un membre de l’équipe de tournage qui tenait les prompteurs en direct à la télévision.