Browns far var jamaicansk og hendes mor britisk. Brown har to brødre og tre søstre. Hendes far var i Royal Air Force, og hun voksede op på luftvåbenbaser rundt om i verden, herunder Singapore og Cypern, inden hun vendte tilbage til Storbritannien, hvor de bosatte sig i Bridgend i Wales.
Efter at have vundet de britiske mesterskaber i diskodans fortsatte hun med at vinde verdensmesterskaberne i diskodans i 1979. Kort tid efter indledte Brown en karriere på britisk tv som vært og gæst i en række børneprogrammer, herunder det langvarige program Crackerjack. Brown optrådte også som danser i Top of the Pops i begyndelsen af 1980’erne som medlem af dansetruppen Zoo.
Brown blev præsentant på den fælleseuropæiske musikkanal Music Box og blev efter at være flyttet til USA til sidst MTV VJ og blev vært på Club MTV-showet i slutningen af 1980’erne. Dette show havde et format, der lignede American Bandstand’s, men havde et eksklusivt program med dansemusik. Herfra kom hendes catchphrase, “Wubba Wubba Wubba Wubba”, efter at hun ved et uheld havde læst t-shirten på et kameramandskab, der holdt stikordet, mens hun var på direkte tv.