Nicola Bellieni si laurea in giurispudenza presso l'Università di Napoli nel 1955. Lavora prima al servizio studi del Banco di Napoli poi ottiene una borsa che lo porta a frequentare per un anno l'Università di Cambridge come studente post-laurea. Reclutato alla Commissione della Comunità economica europea, vi comincia a lavorare nel gennaio 1960 in qualità di amministratore alla divisione Studi economici presso la direzione generale dei Trasporti. Dal luglio 1968 all'aprile 1972 è assistente del direttore generale dei Trasporti.