Maduro, nacido en Caracas en 1962, militó durante su época estudiantil en un partido de corriente maoísta y luego trabajó como chofer del Metro de la capital venezolana, desde donde llegó al liderazgo sindical en los '90.

Conoció a Chávez mientras el ahora mandatario estaba preso en la cárcel de Yare por la fallida revuelta popular de febrero de 1992, porque su esposa, la abogada y actual procuradora del país, Cilia Flores, fue una de las encargadas de luchar por su liberación.

Fue uno de los fundadores del Movimiento V República (MVR), que luego derivó en el PSUV, y resultó elegido diputado en 2000 tras haber participado en la redacción de la nueva Constitución de 1999.

Sin formación universitaria, en enero de 2006 fue designado presidente del Parlamento, pero en agosto se mudó al Ministerio de Relaciones Exteriores, donde se convirtió en el ministro más duradero de la era Chávez. En la jefatura del legislativo lo sucedió su esposa.

Considerado por los analistas y medios caraqueños un "cuadro" del oficialismo, la elección de Maduro termina por despejar las versiones sobre el elegido por el presidente, una pulseada en la que el canciller dejó atrás al titular de la Asamblea Nacional, Diosdado Cabello; al ministro de Interior, Tareck El Aissami; y hasta a Adán Chávez, gobernador de Barinas y hermano mayor del presidente.