Ura
Klein aloitti jalkapallon pelaamisen FC Corvinul Hunedoaran juniorijoukkueessa vuonna 1973. Hän teki debyyttinsä miesten joukkueessa 24. elokuuta 1977 pääsarja Divizia A -ottelussa, joka päättyi 2–2 tasapeliin FC Argeș Piteștiä vastaan. Seuraavalla kaudella hänet lähetettiin lainalle Divizia B -joukkueeseen, CSM Aurul Bradiin, mutta kaudella 1978–79 Divizia A -joukkueen uusi valmentaja Mircea Lucescu nosti hänet takaisin Corvinuliin. Kauden lopussa seura putosi Divizia B:hen, mutta Klein pysyi seurassa ja nousi vuoden jälkeen takaisin pääsarjaan. Seura sijoittui kolmanneksi kaudella 1981–1982 Divizia A:ssa. Klein pelasi myös kaikissa neljässä UEFA Cup -ottelussa. Hän teki yhden maalin Grazer AK:ta vastaan ja he etenivät toiselle kierrokselle, jossa putosivat FK Sarajevolle. Vuonna 1985 Klein sijoittui viidenneksi Romanian vuoden jalkapalloilijan tittelin saajista.
Vietettyään 11 ja puoli vuotta Corvinul Hunedoarassa, jossa hän teki 37 maalia 313 liigaottelussa, kauden 1988–1989 puolivälissä hänet siirrettiin Dinamo Bukarestiin, jossa hän kohtasi jälleen Mircea Lucescun. Hän pelasi kaksi peliä 1988–1989 Cup-voittajien cupissa, jossa seura eteni puolivälieriin. Sampdoria pudotti Dinamon vierasmaalisäännön perusteella yhteistuloksella 1–1. Seuraavalla kaudella hän voitti tuplan (mestaruuden ja cupin) seuran kanssa. Klein pelasi 23 liigaottelua, joissa hän teki kaksi maalia. Hän pelasi myös kaikki minuutit 6–4 voittoon päättyneessä ottelussa kilpailijan Steaua Bukarestin kanssa Romanian Cupin finaalissa. Klein pelasi myös seitsemän ottelua 1989–1990 Cup-voittajien cupissa. Hän teki puolivälierissä maalin Panathinaikosia vastaan. Dinamo putosi Anderlechtille yhteistuloksella 2–0.
Vuoden 1989 Romanian vallankumouksen jälkeen Klein meni pelaamaan saksalaisseura Bayer Uerdingeniin. Hän teki Bundesliiga-debyyttinsä 2–0-vierastappiossa Karlsruher SC:tä vastaan 14. syyskuuta 1990. Joukkue putosi kauden lopussa, mutta Klein pysyi seurassa, mikä auttoi sitä nousemaan takaisin vuoden kuluttua. Kleinin ura päättyi vuonna 1993 hänen kuoltua sydänkohtaukseen kesken harjoitusten.
Hunedoaran Stadionul Michael Klein on nimetty hänen mukaansa. Stadionin edessä on Michael Kleinin patsas. Nicolae Stanciu kirjoitti hänestä kirjan Klein, căpitanul lui Lucescu. Cronici sentimentale.
Maajoukkueura
Michael Klein pelasi 89 ottelua ja teki viisi maalia kansainvälisellä tasolla Romanian maajoukkueessa. Debyyttinsä hän teki 9. syyskuuta 1981 ystävyysottelussa Bulgariaa vastaan, kun valmentaja Valentin Stănescu lähetti hänet kentälle 49. minuutilla korvaamaan Aurel Beldeanun.
Kleinin seuraava esiintyminen maajoukkueessa oli Sveitsiä vastaan vuoden 1982 MM-karsinnoissa. Hän teki kaksi ensimmäistä maaliaan maajoukkueessa ystävyysottelussa, joka päättyi 3–2-voittoon Chileä vastaan. Hän pelasi seitsemän ottelua menestyksekkäissä EM 1984 -karsintaotteluissa, joissa hän teki yhden maalin 2–0-voitossa Ruotsia vastaan. Valmentaja Mircea Lucescu käytti häntä kisojen kaikissa kolmessa ottelussa, mutta Romania ei päässyt lohkovaiheesta eteenpäin. Hän pelasi seitsemän ottelua vuoden 1986 MM-karsinnoissa, kuusi ottelua 1988 EM-karsinnoissa ja viisi ottelua vuoden 1990 MM-karsinnoissa. Klein pelasi kuusi peliä vuoden 1992 EM-karsintaotteluissa, ja niistä viimeinen jäi Kleinin maajoukkueuran viimeiseksi.
