S-a născut în București în ziua de 24 aprilie 1944. După terminarea liceului, a urmat cursurile Institutului Politehnic București - tehnologia construcțiilor de mașini. Ca student, s-a legitimat la secția de alpinism a Clubului Știința. Cu colegii din secție, a parcurs văile din masivul Bucegi și a participat la Alpiniadele sau Campionatele republicane de alpinism.

Dintre traseele alpine realizate in premiera de Nicolae Tatulescu, în cap de coarda sau secund, mentionăm :

Masivul Buila-Vinturarita: 

4 iunie 1970 — traseul Creasta cu Pini din peretele Stogosoarele, grad IV A (Nicolae Tatulescu s.a.); 

10 iulie 1970 — traseul Lunii, din Turnul din Chei, grad V A (Nicolae Tatulescu s.a.); 

10 iulie 1970 — traseul Pasarea Phoenix, din Poiana „Livada', grad VI A (Nicolae Tatulescu, Alexandru Bulgar s.a.); 

11 septembrie 1970 — traseul Surplombele Livezii cu Mesteceni, din Claia Strimba, grad V B (Nicolae Tatulescu, Gheorghe Peteu, Mircea Sandulescu); 

14 august 1970 — traseul Turnul Mirajului, din Turnul Stogosoare III, grad V A (Nicolae Tatulescu, Mircea Sandulescu); 

1973 — traseul Hornul Surprizelor, grad IV A (Nicolae Tatulescu, Constantin Georgescu). 

Ascensiuni peste hotare, Polonia — 1971:
3 septembrie — traseul Uznansky din peretele sudic Zadni-Mnich, grad V și traseul Uchmansky din Kopanad-Vrotami, grad V (Mircea Săndulescu, Nicolae Tătulescu);
Caucaz: 1974 și 1979 — Pic Sciurovski, Elbrus etc.

Nicolae Tătulescu a făcut parte din subcomisia de alpinism a municipiului București a colaborat la Buletinul informativ editat de această comisie.