Almanya’da en fazla milli olan futbolcu olarak tarihe geçen Matthaeus, B.Münih forması giydiği yıllarda eşinden boşanıp en yakın arkadaşı kulüp doktoru Dr. Müller Wohlfarth’ın 19 yaşındaki kızı Maren ile aşk yaşamıştı. O dönemde şimşekleri üzerine çeken ikilinin birlikteliği üç yıl sürdü. Geçen yıl Sırbistan’ın Partizan takımını şampiyonluğa taşıyan Alman teknik direktör, 32 yaşındaki Sırp modacı Marijana Kostic ile de şampiyonluk kutlamalarından hemen sonra evlendi. Şimdiye kadar iki kez evlenen Matthaeus’un ikisi kız üç çocuğu bulunuyor. Şimdiki eşi Marijana’nın da ilk eşinden üç çocuğu var.