O ex-atleta aparentemente sofreu uma parada cardíaca fulminante na madrugada de segunda para terça, em Munique, segundo informou o jornal Bild.
Especialista em bolas paradas, Brehme se tornou uma lenda do futebol alemão por ter convertido o pênalti que garantiu a vitória por 1 a 0 sobre a Argentina de Diego Maradona na final da Copa do Mundo de 1990.
Clubes de toda a Bundesliga e da Europa prestaram homenagem ao ex-lateral após a notícia.
"Um jogador magnífico, um grande torcedor da Inter. Tchau Andy, lenda eterna", disse a Inter de Milão nas redes sociais.
Além do clube italiano, Brehme também fez história no Bayern de Munique, no Kaiserslautern e no Real Zaragoza, antes de se aposentar em 1998.
Brehme conquistou a Bundesliga com o Bayern e o Kaiserslautern, e também a Serie A e a Copa da UEFA com a Inter.
"Ele vestiu a camisa dos Diabos Vermelhos por um total de 10 anos e se tornou campeão alemão e vencedor da Copa da Alemanha com o FCK", lembrou o Kaiserslautern.
Brehme jogou 86 vezes pela seleção alemã, marcando oito gols, incluindo o pênalti do tri-mundial.