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 înainte de a debuta 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. 
 
După ce și-a încheiat cariera de fotbalist a îndeplinit funcția de observator federal. 
 
Federația Română de Fotbal își exprimă condoleanțele și regretă dispariția lui Nicolaie Alexa.