لوتهار ماتئوس اولین بازیکنی بود که به مدت 20 سال در رقابتهای یورو حضور پیدا کرد.
در روز 14 ژوئن 1980 تیم های آلمان غربی و هلند در استادیو سن پائولو شهر ناپل و در حضور 26 هزار و 546 تماشاگر در مقابل هم قرار گرفتند. در این مسابقه آلمانی ها نیمه اول را با تک گل دقیقه 20 کلاوس آلوفس به سود خود خاتمه دادند. این بازیکن در 20 دقیقه نخست نیمه دوم دو بار دیگر برای ژرمن ها گل زد تا به لطف این هت تریک در پایان جام با سه گل زده به عنوان بهترین گلزن یورو 80 معروف شود. در ادامه و در شرایطی که بازی همچنان سه بر صفر پیش می رفت یوپ دروال مربی آلمانی ها دست به تعویض زد و برنارد هیدز کاپیتان تیم را از زمین بیرون آورد.
جانشین وی که شماره 18 به تن می کرد یک هافبک 174 سانتیمتری بود به نام لوتهار ماتئوس که در 21 مارس 1961 متولد شده بود و از یک سال قبل با تیم بونشن گلادباخ در بوندسلیگا درخشید. در ادامه مسابقه هلندی ها دو بار گلزنی کردند. تا کار آلمان برای حفظ پیروزی دشوار شود. اما سرانجام مسابقه با نتیجه 3 بر 2 خاتمه یافت و داستان ماتئوس در یورو آغاز شد.
ژرمن ها در پایان این جام قهرمان مسابقات شدند. اما ماتئوس در این دوره فرصت نیافت که بیشتر بازی کند. پس از آن بود که به بازیکن اصلی آلمانی ها بدل شد و در جام جهاین 1982 که با نایب قهرمانی آلمان خاتمه یافت یکی از نفرات تیم ملی بود.
در یورو 84 ماتئوس در اولین مسابقه آلمان ها که به تساوی بدون گل با پرتغال انجامید در دقیقه 67 وارد میدان شد. سه روز بعد او در برد 2 بر یک برابر رومانی 90 دقیقه تمام بازی کرد. اتفاقی که در بازی آخر آلمان مقابل اسپانیا هم رخ داد اما سرانجام با گل دقیقه 90 حریف ژرمن ها از تورنمنت حذف شدند.
یورو 88 آخرین یورویی بود که ماتئوس به عنوان یک بازیکن کلیدی برای آلمان ها به میدان رفت. شماره 8 آلمان ها اکنون به کاپیتان تیم بدل شده و در تمام مسابقات یکی از مهره های کلیدی بود. در نیمه نهایی او از روی نقطه پنالتی دروازه هلند را باز کرد. اما ژرمن ها دو بر یک شکست خوردند و ماتئوس شانس کسب قهرمانی مجدد در لیگ بعد را از دست داد.
او دو سال بعد کاپیتان تیم قهرمان جام جهانی شد. اما در یورو 92 که با نایب قهرمانی آلمان خاتمه یافت به دلیل مصدومیت خط خورد. ژرمن ها در یورو 96 هم قهرمان شدند اما ماتئوس این بار توسط برتی فوگتس به تیم ملی دعوت نشد. به نظر نمی رسید که او شانسی برای حضور مجدد در تیم ملی داشته باشد اما در سال 98 و با سپرده شدن مربیگری تیم ملی به اریش ریبک، ماتئوس یک بار دیگر به تیم ملی دعوت شد.
او در یورو 2000 در حالی که 39 ساله شده بود شماره 10 تیم ملی را به تن کرد و در سه مسابقه ژرمن ها در مرحله گروهی به میدان رفت. مسابقاتی که با یک تساوی و دو شکست خاتمه یافت و به این ترتیب ماتئوس با 150 گل ملی به کار خود خاتمه داد.