מאתי הצטרף לנוער של באיירן מינכן בשנת 1979, וכעבור שנה, בעונת 1980/81 ערך את הופעת הבכורה בקבוצה הבוגרת, כשנכנס כמחליף בניצחון 3-1 על בוכום. עד לסוף העונה ערך שתי הופעות נוספות, ובסיום העונה זכה עם באיירן מינכן באליפות הבונדסליגה. בעונת 1981/82 מאתי החל לשחק יותר וערך 17 הופעות בכל המפעלים, כאשר החשובה שבהן הייתה בגמר גביע אירופה לאלופות 1982, בו הפסידה באיירן מינכן 1-0 לאסטון וילה. מאתי פתח בגמר זה והוחלף בדקה ה-51. באותה שנה, זכה מאתי עם באיירן מינכן בגביע הגרמני, אך לא שותף בגמר. בעונת 1983/84 מאתי ביסס את מעמדו בקבוצה כשערך 22 הופעות ליגה, בהן הבקיע שישה שערים, וזכה עם הקבוצה בגביע נוסף, לאחר ניצחון בפנדלים על בורוסיה מנשנגלדבך. מאתי נכנס במשחק זה כמחליף במחצית במקום וולפגנג קראוס. בין השנים 1985 ו-1987 זכה מאתי עם באיירן מינכן בשלוש אליפויות רצופות, כאשר בעונת 1985/86 זכה גם בגביע הגרמני השלישי שלו, כאשר שיחק 90 דקות בניצחון 5-2 בגמר על שטוטגרט. בעונת 1986/87, שהייתה האחרונה של מאתי בקבוצה, הוא סייע לבאיירן מינכן להגיע לגמר גביע אירופה לאלופות 1987, בו הפסידה הקבוצה לפורטו, אך לא שיחק בגמר זה לאחר שהחמיץ חצי עונה בגין פציעה. בתום עונה זו, עזב מאתי את באיירן מינכן לאחר שבע עונות בקבוצה הבוגרת בהן ערך 100 הופעות ליגה והבקיע 21 שערים, וחתם בבאייר אורדינגן מהבונדסליגה.