Brownův otec byl Jamajčan a její matka Britka. Brown má dva bratry a tři sestry. Její otec byl v Royal Air Force, a ona vyrůstala na leteckých základnách po celém světě, včetně Singapuru a Kypru, před návratem do Británie, kde se usadili v Bridgend, Wales.
poté, co vyhrála UK Disco Dancing Championships, v roce 1979 vyhrála World Disco Dancing Championship. Brzy poté, Brown začal kariéru v britské televizi jako moderátor a host v řadě dětských programů, včetně dlouhodobé show Crackerjack. Brown se také objevil jako tanečník na Top Of The Pops na počátku 80. let jako člen tanečního souboru Zoo.
Brown se stal moderátor na pan-Evropské hudební kanál Music Box, a po přestěhování do Spojených Států, nakonec se stal MTV VJ a pokračoval host Klubu MTV show v pozdní 1980. Ten seriál byl formát podobný „American Bandstand“ je ale vybavený exkluzivní lineup taneční hudby. Z toho přišla její hláška, „Wubba Wubba Wubba“, poté, co omylem přečetla tričko člena posádky kamery, který držel cue karty, zatímco byl v živé televizi.