Tatăl lui Brown a fost jamaican, iar mama ei britanică. Brown are doi frați și trei surori. Tatăl ei a fost în Forțele Aeriene Regale, iar ea a crescut în bazele forțelor aeriene din întreaga lume, inclusiv în Singapore și Cipru, înainte de a se întoarce în Regatul Unit, unde s-au stabilit în Bridgend, Țara Galilor.
După ce a câștigat Campionatele de dans disco din Marea Britanie, a continuat să câștige Campionatul Mondial de dans disco în 1979. La scurt timp după aceea, Brown a început o carieră la televiziunea britanică în calitate de prezentator și invitat la o serie de programe pentru copii, inclusiv la emisiunea de lungă durată Crackerjack. Brown a apărut, de asemenea, ca dansatoare la Top of the Pops la începutul anilor 1980, ca membră a trupei de dans Zoo.
Brown a devenit prezentatoare la canalul muzical pan-european Music Box și, după ce s-a mutat în Statele Unite, a devenit în cele din urmă VJ la MTV și a ajuns să prezinte emisiunea Club MTV la sfârșitul anilor 1980. Această emisiune avea un format asemănător cu cel al emisiunii American Bandstand, dar prezenta o linie exclusivă de muzică dance. De aici a apărut fraza ei de agățat, „Wubba Wubba Wubba Wubba”, după ce a citit din greșeală tricoul unui membru al echipei de filmare care ținea în mână cartelele de indicații în timp ce se afla în direct la TV.
.