El padre de Brown era jamaicano y su madre británica. Brown tiene dos hermanos y tres hermanas. Su padre estaba en la Real Fuerza Aérea, y ella creció en bases de la fuerza aérea de todo el mundo, incluyendo Singapur y Chipre, antes de regresar al Reino Unido, donde se establecieron en Bridgend, Gales.
Después de ganar el Campeonato de Baile Disco del Reino Unido, pasó a ganar el Campeonato Mundial de Baile Disco en 1979. Poco después, Brown comenzó una carrera en la televisión británica como presentadora e invitada en varios programas infantiles, incluido el programa de larga duración Crackerjack. Brown también apareció como bailarín en Top of the Pops a principios de la década de 1980 como miembro del grupo de baile Zoo.
Brown se convirtió en presentador del canal musical paneuropeo Music Box y, tras mudarse a Estados Unidos, se convirtió en VJ de la MTV y pasó a presentar el programa Club MTV a finales de la década de 1980. Este programa tenía un formato similar al de American Bandstand, pero con una programación exclusiva de música de baile. De ahí surgió su eslogan, «Wubba Wubba Wubba», después de que leyera accidentalmente la camiseta de un miembro del equipo de cámara que sostenía los carteles de entrada en directo.