Militant engagé contre l'apartheid et soumis à des mesures de restriction de ses déplacements, Aziz Pahad quitte l'Afrique du Sud en 1966 pour l'Angleterre, où il poursuit ses études, avant de s'établir plus tard en Angola et au Zimbabwe. En Europe, le Congrès national africain, pour lequel il milite, le charge de développer le mouvement anti-apartheid. En 1985, il est élu au conseil national de l'ANC.
En 1990, il revient en Afrique du Sud et est nommé en 1991 vice-directeur du département des relations internationales de l'ANC.
En 1994, il est élu au parlement et est nommé ministre délégué aux affaires étrangères dans le gouvernement de Nelson Mandela. Il occupe cette fonction sous le mandat de son successeur jusqu'à sa démission en .
Aux Affaires étrangères, il met en œuvre la nouvelle politique étrangère de l'Afrique du Sud, notamment pour s'opposer à l'invasion de l'Irak par les troupes américaines en 2003.