En el conjunto bávaro del Bayern, Brehme consigue en su primera temporada el título de la Liga, y se encuentra con Lothar Matthäus, su compañero de aventuras en el fútbol italiano, en el Inter de Milán, donde en 1989 ganó con el cuadro "nerazurri" la Liga italiana.