Concourant sous les couleurs de l'Allemagne de l'Est dans les années 1980, Hauke Fuhlbrügge décroche la médaille de bronze du 1 500 m des Championnats d'Europe junior 1985 de Cottbus, avant de remporter deux ans plus tard la médaille d'or de l'Universiade d'été de Zagreb. En 1989, l'Allemand termine deuxième des Championnats du monde en salle de Budapest, derrière l'Irlandais Marcus O'Sullivan, établissant en 3 min 37 s 80 le meilleur temps de sa carrière.