Browns far var Jamaicansk och hennes mamma Brittisk. Brown har två bröder och tre systrar. Hennes far var i Royal Air Force, och hon växte upp på flygvapenbaser över hela världen, inklusive Singapore och Cypern, innan han återvände till Storbritannien, där de bosatte sig i Bridgend, Wales.
Efter att ha vunnit UK Disco Dancing Championships, fortsatte hon med att vinna World Disco Dancing Championship 1979. Strax efter började Brown en karriär på brittisk tv som presentatör och gäst på ett antal barnprogram, inklusive den långvariga showen Crackerjack. Brown uppträdde också som dansare på Top of the Pops i början av 1980-talet som medlem i dance troupe Zoo.
Brown blev presentatör på den paneuropeiska musikkanalen Music Box och, efter att ha flyttat till USA, blev så småningom en MTV VJ och fortsatte med att vara värd för Club MTV show i slutet av 1980-talet. Från detta kom hennes slagord,” Wubba Wubba Wubba”, efter att hon av misstag läst T-shirten på en kamerabesättningsmedlem som höll cue-korten på live-TV.