Brehme được thông báo đã qua đời cách đây ít giờ. Bà vợ Susanne Schaefer đã xác nhận sự mất mát này và cho biết lý do là ông bị ngừng tim. Bà cũng cho biết thêm đây là một sự ra đi "đột ngột và bất ngờ".
Đây là tin tức đáng buồn với bóng đá Đức khi trước đó chưa đầy hai tháng, một huyền thoại khác là Franz Beckenbauer cũng đã ra đi.
Brehme được nhớ đến nhiều nhất vì đã ghi bàn thắng quyết định từ chấm phạt đền giúp Tây Đức đánh bại Argentina của Maradona với tỷ số 1-0 trong trận chung kết World Cup năm 1990. Đội bóng châu Âu đã đòi thành công món nợ mà 4 năm trước họ “vay” của Maradona và c&aac