Његов отац је Милан Веруовић, телохранитељ Зорана Ђинђића, који је био са њим у моменту атентата. И сам је био тешко повређен, а због угрожене безбедности са супругом и децом се сели у Француску.

Баш то пресељење се крије у Михајловом надимку - Војаж, што значи „путовање”. Иако је имао траумтатично детињство, израстао је у једног веома финог и културног момка. На његов шарм падају већ све девојчице, а себи је још од малих ногу обећао да ће бити успешан.