Nach Anfängen in Bremerhaven startete Magath seine professionelle Trainerkarriere beim Hamburger SV. Dort wurde er in der Saison 1995/1996 zum Cheftrainer ernannt. Im Mai 1997 wurde Magath beim HSV beurlaubt. Das Team stand kurz vor Saisonende auf einem Abstiegsplatz.