Après l'indépendance le 5 juillet 1962, Redha Malek a mené une longue carrière diplomatique. Il fut tour à tour ambassadeur à Paris, Londres, Moscou, Washington, Belgrade et a été ministre des Affaires étrangères. Il a également été l'un des principaux négociateurs lors de la crise des otages américains en Iran en 1980.

«L'Algérie perd un témoin de son siècle, un patriote éclairé», a déclaré Abdelaziz Rahabi, diplomate et ancien ministre de la Communication. «C'est un des bâtisseurs du socle de la diplomatie algérienne.»

Redha Malek a été membre du Haut comité de l'Etat (HCE), une instance collégiale qui a dirigé le pays de 1992 à 1994. Il a également été Premier ministre de 1993 à 1994 avant de fonder un parti politique, l'Alliance nationale Républicaine (ANR), en 1995.

Auteur de plusieurs livres, il était partisan de la séparation du pouvoir et du religieux. Redha Malek sera inhumé dimanche au carré des martyrs au cimetière d'El Alia, à Alger.