Brownin isä oli jamaikalainen ja äiti britti. Brownilla on kaksi veljeä ja kolme siskoa. Hänen isänsä oli kuninkaallisissa ilmavoimissa, ja hän kasvoi ilmavoimien tukikohdissa ympäri maailmaa, mukaan lukien Singaporessa ja Kyproksella, ennen paluutaan Yhdistyneeseen kuningaskuntaan, jossa he asettuivat Bridgendiin, Walesiin.
voitettuaan UK Disco Dancing Championships-kilpailun hän eteni vuonna 1979 Disco Dancingin maailmanmestaruuskilpailuihin. Pian sen jälkeen Brown aloitti uransa Britannian televisiossa juontajana ja vieraana useissa lastenohjelmissa, kuten pitkäaikaisessa Crackerjack-ohjelmassa. Brown esiintyi myös tanssijana Top of the Popsissa 1980-luvun alussa tanssiseurue Zoon jäsenenä.
Brownista tuli yleiseurooppalaisen Musiikkikanava Music Boxin juontaja, ja muutettuaan Yhdysvaltoihin hänestä tuli lopulta MTV VJ ja hän siirtyi juontamaan Club MTV show ’ ta 1980-luvun lopulla. Tästä syntyi hänen iskulauseensa ”Wubba Wubba Wubba”, kun hän oli vahingossa lukenut cue-kortteja pitelevän kameramiehensä T-paidan suorassa TV-lähetyksessä.