Browns far var jamaicansk och hennes mor brittisk. Brown har två bröder och tre systrar. Hennes far var i Royal Air Force och hon växte upp på flygvapenbaser runt om i världen, bland annat i Singapore och på Cypern, innan hon återvände till Storbritannien där de bosatte sig i Bridgend i Wales.
Efter att ha vunnit Storbritanniens mästerskap i discodans fortsatte hon med att vinna världsmästerskapet i discodans 1979. Kort därefter inledde Brown en karriär på brittisk tv som programledare och gäst i ett antal barnprogram, bland annat det långlivade programmet Crackerjack. Brown framträdde också som dansare i Top of the Pops i början av 1980-talet som medlem av danstruppen Zoo.
Brown blev programledare på den paneuropeiska musikkanalen Music Box och efter att ha flyttat till USA blev hon så småningom VJ på MTV och fortsatte som värd för programmet Club MTV i slutet av 1980-talet. Den showen hade ett format som liknade American Bandstand men innehöll ett exklusivt utbud av dansmusik. Från detta kom hennes catchphrase, ”Wubba Wubba Wubba Wubba”, efter att hon råkade läsa t-shirten på en kameraman som höll i cue-korten när hon var i direktsändning.