Brown édesapja jamaikai, édesanyja brit volt. Brownnak két testvére és három nővére van. Édesapja a Királyi Légierőnél szolgált, és Brown a légierő bázisain nőtt fel szerte a világon, többek között Szingapúrban és Cipruson, mielőtt visszatért az Egyesült Királyságba, ahol a walesi Bridgendben telepedtek le.
A brit diszkótánc-bajnokság megnyerése után 1979-ben megnyerte a diszkótánc-világbajnokságot. Nem sokkal később Brown karriert kezdett a brit televízióban, mint műsorvezető és vendég számos gyermekműsorban, köztük a hosszú ideig futó Crackerjack című műsorban. Brown az 1980-as évek elején a Top of the Pops tánctársulat, a Zoo tánccsoport tagjaként táncosként is szerepelt.
Brown a páneurópai Music Box zenecsatorna műsorvezetője lett, majd miután az Egyesült Államokba költözött, végül az MTV VJ-je lett, és az 1980-as évek végén a Club MTV műsorvezetője lett. Ez a műsor az American Bandstandhez hasonló formátumú volt, de exkluzív tánczenei műsort mutatott be. Ebből származik a “Wubba Wubba Wubba Wubba” jelmondata, miután élő adás közben véletlenül leolvasta a stábtag pólóját, aki a súgókártyákat tartotta a kezében.