Otec Brownové byl Jamajčan a matka Britka. Brownová má dva bratry a tři sestry. Její otec sloužil u královského letectva a ona vyrůstala na leteckých základnách po celém světě, včetně Singapuru a Kypru, než se vrátila do Velké Británie, kde se usadili v Bridgendu ve Walesu.
Po vítězství na mistrovství Velké Británie v disco tancích vyhrála v roce 1979 mistrovství světa v disco tancích. Brzy poté Brownová zahájila kariéru v britské televizi jako moderátorka a host v řadě dětských pořadů, včetně dlouholetého pořadu Crackerjack. Na začátku 80. let se Brownová objevila také jako tanečnice v pořadu Top of the Pops jako členka taneční skupiny Zoo.
Brownová se stala moderátorkou celoevropského hudebního kanálu Music Box a po přestěhování do Spojených států se nakonec stala VJkou MTV a na konci 80. let moderovala pořad Club MTV. Tento pořad měl podobný formát jako American Bandstand, ale obsahoval exkluzivní sestavu taneční hudby. Z toho vznikla její hláška „Wubba Wubba Wubba“ poté, co v přímém televizním přenosu omylem přečetla tričko člena štábu, který držel nápovědní karty.