Brehme was born in Hamburg and started his career with the city's local side HSV Barmbek-Uhlenhorst.
Brehme sa născut în Hamburg și a început cariera cu partea locală a orașului HSV Barmbek-Uhlenhorst.