Brehme morreu em casa de ataque cardíaco, aos 63 anos. O antigo lateral-esquerdo marcou o penálti que valeu à então República Federal da Alemanha o título mundial de 1990 contra a Argentina de Diego Maradona (1-0).