Mkhize was an ANC NEC member and chairperson of the Progressive Women's Movement of South Africa.

She previously served as Minister of Higher Education and Training and as deputy minister in the Correctional Services and Telecommunications ministries.

Mkhize was also ambassador to the Netherlands from 2005 to 2008.