La vârsta de 15 ani a început antrenamentele de karate (stil Kyokushin). În scurt timp, sportul a devenit pentru el o pasiune şi un mod de viaţă, pe care le transmite numeroşilor săi elevi.

Nicu Stoian este campion naţional şi european la karate Kyokushin şi antrenează copii şi adulţi. În afară de aceasta, el a coordonat antrenamentele de autoapărare pentru pregătirea personalului de securitate al Ambasadei Statelor Unite ale Americii la Bucureşti.