Zeman groeide op in Praag. Zijn oom Čestmír Vycpálek was een voormalige speler van Juventus en later werkzaam als coach. Zeman ging in 1968 bij hem in Palermo wonen toen zijn land werd binnen gevallen door de Sovjet-Unie. In 1975 kreeg hij de Italiaanse nationaliteit.