Nicholas a fost înfiat de Ilie Năstase și de a doua lui soție, Alexandra King, în urmă cu mulți ani. Mama naturală a lui Nicholas l-a născut pe când ea avea doar 13 ani, astfel că a primit a doua șansă la viață atunci când a intrat în familia marelui tenismen.
Ilie Năstase a fost și este un mare iubitor de femei, iar până la vârsta de 77 de ani a bifat nu mai puțin de cinci căsnicii. Alături de a doua soție a decis să îl adopte pe Nicholas. Ilie Năstase s-a căsătorit cu Alexandra King în anul 1984 și au divorțat în anul 2002. Mai au împreună o fiică, pe Charlotte.
Nicholas a avut mai multe relații amoroase eșuate, una dintre acestea fiind cu o domnișoară pe nume Doly, pe care a și adus-o de mai multe ori în România. Tânărul se afișează des în mașini de lux sau în vacanțe, semn că banii nu sunt deloc o problemă pentru el.
Nicholas a avut o relație și cu o domnișoară pe nume Alessia Ciardi (foto dreapta), alături de care posta multe fotografii pe conturile de socializare. Cei doi călătoreau foarte mult și păreau că se înțeleagă, însă nu au ajuns până în punctul în care să-și jure iubire veșnică.
Chiar dacă tatăl său celebru este o figură cunoscută în showbizul autohton, Nicholas preferă să trăiască în spatele cortinei. Tânărul are apariții rare în România și este foarte discret în ceea ce privește viața personală.
Ilie Năstase a punctat în cartea sa biografică, lansată în 2006 și redactată de scriitoarea americană Debbie Beckerman, că l-a adoptat pe Nicholas încă din fragedă pruncie. Dat fiind faptul că la acea vreme nu a fost trecută o clauză potrivit căreia părinții adoptivi să țină legătura cu cei biologici, Nicholas nu a avut o relație bună cu mama lui naturală.