同じようなポジションの変遷を辿っている皇帝ベッケンバウアーや、同世代のマラドーナらの偉人達と比較される事もあるが、タイトル獲得の実績に遜色はない。天才と呼ばれ華やかな活躍をした彼らとは対照的に、こつこつと実力を伸ばしていった後に栄光を勝ち取った秀才型の選手と言える。また、運動量や体力を前面に出したサッカーが主流となった現代においてMF・DFのほぼ全てのポジションをこなし、高いレベルでプレーが出来る最高のユーティリティー・プレーヤーとの評価もある。精神面の評価が先立つ傾向があるがドリブル、強烈なミドルシュート、正確なフィード、チャンスメイクといった技術面でも一流の能力を持ち合わせており、多芸多才な選手であった。後進のサッカー選手に与えた影響は大きく、ドイツ人に限らず、自分の息子にマテウスという名前を付けるサッカー選手が多数おり、その中の何人かはプロのサッカー選手になっている。2001年にはドイツ代表の名誉主将に選ばれたマテウスだが、現役時代の素行の悪さのためかドイツ国内のクラブから監督就任のオファーを受けたことがない。マテウスは2009年11月にフランクフルター・アルゲマイネ・ツァイトゥング紙のインタビューに応じ、「私はフランツ・ベッケンバウアーに次いで有名なドイツのサッカー選手なんだ。それをぞんざいに扱うなんて恥じるべきだ」「ドイツのクラブには私を信用して欲しい。優劣はその上で判断してほしい」と不満を表明した。
2001年9月にオーストリア・ブンデスリーガのラピード・ウィーンで監督としてのキャリアをスタート。アンドレアス・イヴァンシッツを始めとした多くの若手選手を起用したがクラブの歴史上最も酷い8位という成績に終わり2002年5月に解任された。2002年、パルチザン・ベオグラードの監督に就任。2002-03シーズンの国内リーグ戦を制し、UEFAチャンピオンズリーグ 2003-04では予選を突破しグループリーグ進出に導いたが、グループリーグでは最下位に終わり敗退。国内リーグ戦では首位と勝ち点3差の2位につけていたものの、個人的な理由により2003年12月に監督を辞任した。2004年、ハンガリー代表監督に就任。ワールドカップ・ドイツ大会出場を目指したが、スウェーデン、クロアチア、ブルガリアなどの強国がひしめくグループを突破することは叶わず予選敗退。マテウスは契約更新を望んだが、ハンガリーサッカー協会(MLSZ)との交渉は決裂し2005年末で監督を退任した。2006年1月11日、 ブラジルのアトレチコ・パラナエンセと1年間の契約を結んだが、生活環境の不一致を理由に同年3月に帰国。監督就任から7試合で指揮（通算5勝2分）を執っただけでの退団となった。2006年6月よりオーストリア・ブンデスリーガのレッドブル・ザルツブルクのヘッドコーチに就任。インテル時代の恩師のトラパットーニ監督との二人三脚で指揮を執り、2006-07シーズンのリーグ優勝に導いたがクラブ側と意見が対立し、2007年6月12日に解任された。2008年7月よりイスラエル・プレミアリーグのマッカビ・ネタニヤの監督に就任したが、翌2009年4月29日、成績不振によりクラブとの契約を更新しないことを発表した。2010年9月21日よりブルガリア代表の監督に就任した。ブルガリアサッカー連合 (BFU)の発表によると2年間の契約延長オプションが付いた1年契約。2011年9月19日、成績不振により解任された。
ドイツ代表として歴代最多の150試合出場、5度のワールドカップ出場、ワールドカップ最多出場記録（25試合）を達成する等、20年間に渡り第一線で現役を続けた、1980年代から1990年代のドイツを代表する選手である。1990年の1990 FIFAワールドカップにおいて主将としてドイツを3度目の優勝に導き、同年に欧州年間最優秀選手、1991年にはFIFA最優秀選手賞を受賞するなどの評価を得た。また引退後の2004年にはペレが選ぶ『偉大なサッカー選手100人』（FIFA100）にも選ばれている。若い頃はその強靭な肉体と豊富な運動量を生かした守備的MFであったが、20代中盤頃からは、守備能力だけでなくミドルレンジからの強烈なシュートやパスセンスを武器に攻撃的MFを担当。選手キャリアの後半にはリベロとしてプレーし、最後尾からチームを統率した。ピッチ上では強烈なリーダーシップを発揮する一方で気性の激しい人物としても知られ、若い頃からチームメイトや監督とのトラブルが絶えなかった。
223年、劉備が死去し、諸葛亮が丞相として蜀の全権を握った後も、引き続き重用された。227年、諸葛亮が第1次北伐のため漢中に入ると、魏延は督前部（前線部隊の指揮官）となり、更に丞相司馬（軍事に関する幕僚職）・涼州刺史に任命された。北伐に際して、諸将は皆が魏延と呉懿を先鋒にするのが妥当であると言ったが、諸葛亮はこれを聞き入れず馬謖を抜擢し、蜀軍は敗北した。230年、魏の曹真らが漢中に攻め寄せるも大雨によって軍を引く(子午の役)と、これに乗じた諸葛亮は西に軍を進めた。魏延は呉懿とともに羌中へ入り、陽谿で魏の費耀・郭淮を大いに打ち破った。この功績で、前軍師・征西大将軍に昇進し、仮節の待遇を与えられ、南鄭侯に爵位を上げられた。231年、蜀漢軍が魏の祁山を包囲したので、祁山の包囲を解くために司馬懿が諸葛亮を、張郃が王平を攻めて来たが、魏延・呉班・高翔は司馬懿を大いに撃退した。魏延は出征する度に、諸葛亮に対して、自らが兵1万を率い、かつての韓信のように、諸葛亮の本隊と別の道を通り、潼関で落ち合う作戦を許可してほしいと要請していた。しかし諸葛亮がこれを許さなかったので、魏延は諸葛亮が臆病な故に自分の才能が発揮できないと嘆いていた。また魏延は勇猛で誇り高い性格ゆえ他の諸将は彼を敬遠していた。しかし、諸葛亮の丞相長史（丞相府の属官）として軍の運営を統括していた楊儀だけは公然と手向かった。そのため楊儀との仲は特に悪かった。同じ席で言い争いになると、魏延は楊儀に剣を突きつけ脅し、楊儀を泣かすというありさまで、そのたびに司馬の費禕が両者の仲裁に入っていた。諸葛亮は魏延の勇猛・楊儀の才幹、いずれも高く評価していたため、どちらも罷免するに忍びず、二人が不仲なことに心を痛めていた。