Slezkine originally trained as an interpreter in Moscow State University. His first trip outside the Soviet Union was in the late 1970s, when he worked as a translator in Mozambique.[3] He returned to Moscow to serve as a translator of Portuguese, and spent 1982 in Lisbon before emigrating to Austin, Texas, the next year. He earned a PhD from the University of Texas, Austin.[4]