Brown apja Jamaikai volt, anyja Brit. Brownnak két testvére és három nővére van. Apja a Királyi Légierőnél szolgált, és a légierő bázisain nőtt fel szerte a világon, beleértve Szingapúrt és Ciprust, mielőtt visszatért az Egyesült Királyságba, ahol Bridgendben, Walesben telepedtek le.
miután megnyerte az Egyesült Királyság Disco Dancing bajnokságát, 1979-ben megnyerte a Disco Dancing világbajnokságot. Nem sokkal ezután Brown karrierjét a brit televízióban kezdte műsorvezetőként és vendégként számos gyermekműsorban, köztük a régóta futó Crackerjack show-ban. Brown táncosként is megjelent a Pops tetején az 1980-as évek elején a tánccsoport tagjaként Állatkert.
Brown a Music Box páneurópai zenei csatorna műsorvezetője lett, és miután az Egyesült Államokba költözött, végül MTV VJ lett, és az 1980-as évek végén a Club MTV show házigazdája lett. a műsor formátuma hasonló volt az American Bandstandéhoz, de exkluzív tánczenei felállást tartalmazott. Ebből jött a jelszava, “Wubba Wubba Wubba”, miután véletlenül elolvasta egy kamerás személyzet tagjának pólóját, aki élő TV-ben tartotta a cue kártyákat.