Maduro je rođen u radničkoj porodici 23. novembra 1962. godine. Otac mu je bio sindikalni vođa. Radio je kao vozač autobusa kada je vojni oficir Ugo Čavez predvodio neuspjeli državni udar 1992. godine