Iako nosi prezime slavnog njemačkog golmana nije uspio da napravi jednako uspješnu karijeru kao on, ali obzirom da je kapiten Kelna njegovo ime ostaće zapisano u istoriji kluba iz istoimenog grada.
Matijas Leman rođen je 28. maja 1983. godine u Ulmu gdje je sa samo četiri godine počeo da trenira fudbal u nižerazrednom VfL Ulmu da bi 1994. prešao u SSV Ulm 1846. Upravo je sa ovim klubom debitovao u seniorskoj konkurenciji kada je tokom sezone 2000/01 upisao prve minute, a skupio je samo četiri nastupa za ekipu u drugoj Bundesligi. Tada je uslijedio transfer u Štutgart gdje se dvije sezone u drugom timu borio za nastup u prvom timu, ali nažalost nije uspio u tome.
Dvije sezone ostao je u gradu Mercedesa i skupio je 58 nastupa na kojima je dao osam golova što je relativno zadovoljavajuća cifra za igrača sredine terena. Kada je drugi tim Štutgarta ispao u treću ligu odlučio je da napusti ekipu i pridružio se Minhenu 1860. Tokom prve sezone postigao je jedan gol u 17 nastupa, a uporedo je igrao i za prvu ekipu. Nije uspio da spriječi ispadanje u Cvajtu, ali ga to nije pokolebalo pa je ostao član ekipe za koju je u drugoj sezoni odigrao 34 meča i dao šest golova, a u trećoj je dao šest na 35 utakmica. Odlazak u Alemaniju iz Alena uslijedio je 2006. i za njen drugi tim odigrao je jedan meča da bi tokom tri sezone skupio 94 nastupa na kojima je dao 14 golova.
Novi klub bio mu je Sankt Pauli za kojeg je potpisao ugovor 2009. i u predgrađu Hamburga ostao naredne dvije godine. I u ovoj ekipi bio je standardan član pa je za dvije godine odigrao 66 mečeva i 13 puta upisao se u listu strijelaca. Juna 2011. potpisao je trogodišnji ugovor sa Anjtrahtom dok je transfer iznosio 500.000 evra. Ipak, u Frankfurtu nije ostao do kraja dogovora već je otišao nakon jedne sezone u kojoj je odigrao 26 utakmica, ali nije tresao protivničke mreže. Juna 2012. stigao je na Rajn Energi stadion gdje je ponio i kapitensku traku.
Bio je član omladinskih reprezentacija Njemačke. Prvo je nastupao za U19 tim zatim za U20 i na kraju za U21 dok nije debitovao u seniorskoj konkurencji, a kako mu se igračka karijera bliži kraju teško da će ikada dobiti priliku.
