Nato a Campobasso nel 1960, Caldoro, che è laureato in Scienze Politiche ed in passato ha collaborato con le redazioni economico-sindacali di alcune testate giornalistiche, è stato presidente della Commissione ambiente, trasporti, lavori pubblici nel Consiglio regionale della Campania. Successivamente, alla Camera dei deputati è stato capogruppo nella Commissione Lavoro e componente della Commissione per le Politiche Comunitarie. Dal 1992 al 1994 Stefano Caldoro ha fatto parte della delegazione italiana al Consiglio d’Europa e dell’Unione Europea Occidentale.
Nel 1994, dopo lo scioglimento del Partito Socialista Italiano, è stato tra i fondatori del nuovo Psi aderente al "Polo delle Libertà", che lo ha candidato alla presidenza della Provincia di Napoli nelle amministrative del 1999. Dal 2001 è componente del Consiglio di amministrazione della Cassa Depositi e Prestiti.
