Nikos nasjonalitet ble aldri spesifisert i spillet. Det ble trodd at han var enten russisk, serbisk eller kroatisk. Niko var sønn av Milica Bellic, og en ikke-navngitt far i et ukjent land i Øst-Europa. Som tenåring deltok Niko i en navnløs konflikt som både infanterist, stridsvogn-operatør og helikopter-pilot, hvor han ble vitne til en rekke grusomheter som traumatiserte ham. Dette førte også til hans kyniske syn på livet. Etter at hans enhet på femten menn fra landsbyen hans ble overfalt av fienden, rømte Niko og konkluderte med at enheten var blitt forrådt av en av deres egne soldater. Han fikk senere vite at det fantes to andre overlevende, Florian Cravic og Darko Brevic, og han sverger hevn over forræderen.