[1]​ Nació en Ciudad del Cabo y creció en Mitchell's Plain.

[1]​ Tiene antecedentes coloured y fue la cuarta primera ministra de color del Cabo Occidental, la segunda del Congreso Nacional Africano y la primera persona abiertamente homosexual en ser nombrada para un puesto en un ministerio de un gobierno africano.

Brown se unió al ANC en 1987 y fue elegida miembro del Comité Ejecutivo Provincial y del Comité de Trabajo Provincial en 1999.

Se presentó como candidata del ANC a la alcaldía de Ciudad del Cabo en 1999 y se fue Ministra provincial (MEC) de finanzas, desarrollo económico y turismo hasta su ascenso al cargo de primera ministra en 2008.

Ella negó conocer a Tony Gupta y Salim Essa después de que Tsotsi declarara bajo juramento que Brown lo había invitado a su casa y que "Tony Gupta y Salim Essa estaban presentes".