Начиналась его футбольная карьера в клубе «Боруссия» города Менхенгладбах, куда Лотар был принят в восемнадцать лет. Тренеры отвели ему место в линии полузащиты, и уже тогда Маттеус показывал многое из того, на что был способен. Невысокого роста футболист отличался великолепными физическими данными. Он был неутомим, быстр и резок, не боялся единоборств, его было трудно пройти сопернику, но сам он нередко успешно подключался к атакам. Уже первый сезон Маттеуса оказался для него достаточно удачным: весной 1980 года «Боруссия» вышла в финал Кубка УЕФА, где встречалась с другим немецким клубом — франкфуртским «Айнтрахом». На своем поле «Боруссия» выиграла — 3:2, причем один из мячей забил Маттеус, но проиграла в гостях — 0:1. За счет мячей, забитых на чужом поле, победил «Айнтрахт».
В том же году Маттеус дебютировал в сборной ФРГ и поехал на чемпионат Европы в Италию, правда, в качестве запасного. У немецкой команды был тогда очень сильный состав, в своей наилучшей форме находился Карл-Хайнц Румменигге. Юный Маттеус вышел на поле лишь один раз в матче со сборной Голландии и при счете 3:0 в пользу немцев. Однако за те 16 минут, что он провел на поле, сумел лично заработать пенальти в свои ворота. Его уверенно реализовал Джонни Реп, а потом голландцы забили второй гол и едва-едва не сравняли счет.
Остальные матчи Маттеус провел на скамейке запасных, и чемпионом Европы сборная ФРГ стала без него. Да и вообще мало кто поверил бы тогда, что Маттеус будет играть в команде целых два десятилетия, однажды станет капитаном сборной и в этом качестве приведет ее к победе в чемпионате мира.
Но пока до этого было еще далеко. На ближайшем чемпионате 1982 года в Испании большей частью Маттеус опять находился в запасе и лишь в двух матчах группового турнира выходил на замену. В знаменитом полуфинале со сборной Франции, где немецкая команда проигрывала 1:3, но усилиями вышедшего на замену уже в дополнительное время травмированного Румменигге вырвала в конце концов победу, Маттеус не участвовал. Не поставили его в состав и в финале, проигранном итальянцам 1:3. Но как бы то ни было, чемпионат мира 1982 года стал первым в долгой карьере Лотара Маттеуса.
Зато на чемпионате 1986 года в Мексике он уже удостоился высоких похвал. В матче одной восьмой финала против сборной Марокко единственный забитый гол, принесший победу немцам, — на счету Маттеуса. Сборная ФРГ благополучно дошла до самого финала, где встречалась с командой Аргентины. Но вот здесь-то Лотар оказался не на высоте. Франц Беккенбауэр, возглавлявший тогда команду, дал своему полузащитнику персональное задание — держать Марадону. Забить великому аргентинцу гол Маттеус и в самом деле не дал. И тем не менее три мяча, пропущенные немцами, можно считать его просчетами.
Первый гол был забит со штрафного после того, как Маттеус сбил Марадону. Затем он не смог помешать Марадоне сделать точный пас Вальдано. Румменигге и Феллер сравняли счет, но потом Марадона, на мгновение ускользнув от Маттеуса, вновь сумел сделать великолепную передачу Бурручаге, который и забил третий, победный для аргентинцев гол.
Четыре года спустя, на чемпионате мира 1990 года в Италии, история повторилась — в финале снова играли сборные Аргентины и ФРГ. Но теперь Маттеус был уже капитаном команды. В команде Аргентины капитан был прежний — Марадона. Но если для Маттеуса 1990 год был одним из лучших в футбольной карьере, то Марадона был уже совсем не тот, что прежде. Единственный гол, забитый Бреме с пенальти, принес победу сборной ФРГ, и капитан Лотар Маттеус поднял высоко над головой Кубок мира.
Во всех матчах этого чемпионата он показывал игру высочайшего класса. Действуя в центре поля, он постоянно перемещался, тонко взаимодействуя с партнерами и предлагая им неожиданные для соперников ходы. При этом он и сам успевал забивать голы — записал на свой счет 4 мяча.
А вот четвертый для Маттеуса чемпионат мира 1994 года, проходящий в США, принес сборной Германии великое разочарование. В матче одной четвертой финала она потерпела неожиданное поражение от сборной Болгарии — 1:2. Маттеус, правда, на сорок седьмой минуте с пенальти открыл счет, но уже под конец второго тайма Стоичков и Лечков с интервалом в три минуты забили немцам два мяча и победили — 2:1.
В последний раз Лотар Маттеус сыграл на чемпионате мира 1998 года во Франции. Ему было тридцать семь лет, он давно играл не в центре поля, а стал великолепным свободным защитником. В первом матче группового турнира он, правда, не участвовал, во втором вышел лишь на замену, но во всех остальных отыграл от начала до конца. Однако немецкая команда вновь дошла лишь до одной четвертой финала, где потерпела поражение от сборной Хорватии — 0:3.