A 27 éves Martin Klein Brnóban nevelkedett, első profi klubja a Sparta Praha volt. Innen a Teplicébe, majd a török Konyasporba vezetett az útja. Utóbbi klub színeiben az előző idényben négy bajnokin és egy kupamérkőzésen lépett pályára.
A 187 cm magas középső védő a cseh felnőtt válogatottban egyszer, 2009-ben játszott: a Málta elleni felkészülési mérkőzésen 38 perc jutott neki.
Magyarországon nem először szerepel próbajátékon, ugyanis a nyáron Debrecenben járt, ám a DVSC nem tartott rá igényt.