Născut pe 2 decembrie 1961, Nicolaie Alexa și-a început cariera ca junior la LPS Iași. A mai jucat la Luceafărul București, iar apoi a debutat la seniorii Corvinului Hunedoara, în 1980, sub comanda lui Mircea Lucescu.
Ș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.
