El puesto permanecía vacante desde el año 1999 cuando lo abandonó Fernando José de França Dias Van-Dúnem.

Previamente a su acceso al cargo, Nando había sido ministro del Interior.

En 1971, Piedade se unió al Movimiento Popular para la Liberación de Angola (MPLA).

Durante las elecciones, el MPLA ganó una mayoría abrumadora y Piedade fue elegido para un asiento en la Asamblea Nacional.

Piedade describió la adopción de la Constitución por la Asamblea Nacional como un "momento histórico".

En 2012, el presidente eligió a Manuel Vicente, quien había encabezado la petrolera estatal Sonangol, como su probable sucesor.