Marios Tokas urodził się na Cyprze, gdzie spędził swoje dzieciństwo i młodzieńcze lata. Podczas inwazji tureckiej w 1974 r. służył w wojsku i brał udział w działaniach wojennych. Po zakończeniu wojny wyjechał do Aten, aby studiować filozofię na uniwersytecie. Równolegle uczył się w Konserwatorium Narodowym, które ukończył z doskonałym wynikiem.