Ojciec Brown był Jamajczykiem, a jej matka Brytyjką. Brown ma dwóch braci i trzy siostry. Jej ojciec był w Royal Air Force, a ona dorastała w bazach sił powietrznych na całym świecie, w tym w Singapurze i na Cyprze, przed powrotem do Wielkiej Brytanii, gdzie osiedlili się w Bridgend, Wales.
Po wygraniu UK Disco Dancing Championships, poszła dalej, aby wygrać World Disco Dancing Championship w 1979 roku. Wkrótce potem, Brown rozpoczął karierę w brytyjskiej telewizji jako prezenter i gość w wielu programach dla dzieci, w tym długoletni show Crackerjack. Brown pojawił się również jako tancerz na Top of the Pops na początku lat 80-tych jako członek zespołu tanecznego Zoo.
Brown stał się prezenterem na paneuropejskim kanale muzycznym Music Box i po przeprowadzce do Stanów Zjednoczonych, w końcu stał się MTV VJ i poszedł na gospodarza Club MTV show w późnych latach 80-tych. Program ten miał format podobny do American Bandstand, ale zawierał ekskluzywny skład muzyki tanecznej. Z tego pochodzi jej catchphrase, „Wubba Wubba Wubba”, po tym, jak przypadkowo przeczytać koszulkę załogi kamery, który był trzymając karty cue podczas na żywo TV.
.