Născut la 2 decembrie 1961, Nicolaie Alexa şi-a început cariera ca junior la LPS Iaşi. A mai jucat la Luceafărul Bucureşti înainte de a debuta la seniorii Corvinului Hunedoara, în 1980, sub comanda lui Mircea Lucescu.
El şi-a continuat apoi activitatea la CSM Suceava, Inter Sibiu, FCM Bacău, Ceahlăul Piatra Neamţ şi Gloria Bistriţa, club de la care s-a retras în 1997, la vârsta de 36 de ani.
După ce şi-a încheiat cariera de fotbalist a îndeplinit funcţia de observator federal.