Browns Vater war Jamaikaner und ihre Mutter Britin. Brown hat zwei Brüder und drei Schwestern. Ihr Vater war bei der Royal Air Force, und sie wuchs auf Luftwaffenstützpunkten in der ganzen Welt auf, unter anderem in Singapur und Zypern, bevor sie nach Großbritannien zurückkehrte, wo sie sich in Bridgend, Wales, niederließ.
Nachdem sie die britischen Meisterschaften im Discotanzen gewonnen hatte, gewann sie 1979 auch die Weltmeisterschaft im Discotanzen. Bald darauf begann Brown eine Karriere im britischen Fernsehen als Moderatorin und Gast in einer Reihe von Kindersendungen, darunter die Dauerbrenner-Show Crackerjack. In den frühen 1980er Jahren trat Brown auch als Tänzer der Tanzgruppe Zoo bei Top of the Pops auf.
Brown wurde Moderator beim paneuropäischen Musiksender Music Box und wurde nach seinem Umzug in die Vereinigten Staaten schließlich MTV-VJ und moderierte Ende der 1980er Jahre die Show Club MTV. Diese Sendung hatte ein ähnliches Format wie American Bandstand, enthielt aber eine exklusive Auswahl an Tanzmusik. Daraus entstand ihr Slogan „Wubba Wubba Wubba“, nachdem sie im Live-Fernsehen versehentlich das T-Shirt eines Kameramanns gelesen hatte, der die Stichwortkarten in der Hand hielt.