Kariera piłkarska Kariera klubowa Jest wychowankiem małego klubu FC Herzogenaurach z Bawarii, jednak już w wieku osiemnastu lat przeniósł się do znacznie bardziej utytułowanej Borussii Mönchengladbach. Już rok później – jako gracz pierwszej jedenastki – dotarł z nią do finału Pucharu UEFA, w którym Borussia przegrała w dwumeczu (3:2 i 0:1) z Eintrachtem Frankfurt. W zespole, prowadzonym wówczas przez młodego szkoleniowca, 35-letniego Juppa Heynckesa, grali m.in. Winfried Schäfer, Karl Del’Haye i kapitan Christian KulikEncyklopedia piłkarska FUJI. Europejskie finały od A do Z. Katowice 1999, s. 87.. W kolejnych latach zespół nie powtórzył tego osiągnięcia, a słabe występy w Bundeslidze (miejsca w środku tabeli) sprawiły, że Matthäus coraz bardziej zaczął się interesować zmianą otoczenia. W 1984 roku, po tym, jak Borussia osiągnęła dobre wyniki na koniec sezonu (III miejsce w lidze i finał Pucharu Niemiec), a zawodnik wystąpił na nieudanych Euro 1984, z propozycją transferu wystąpił Bayern Monachium.