S-a născut în Moscova ca fiu al unui tată nigerian și al unei mame de etnie armeniană, născută în Tbilisi, și a avut pașaport rus până la vârsta de trei ani. Când mama lui a plecat să-și viziteze familia în Tbilisi, se pare că bunicul lui Mkirtichian i-ar fi distrus acest pașaport. 