55 yaşındaki Daum, antrenörlük kariyerine 1981'de Köln'ün genç takımında başladı. 1986-90 arasında Köln A Takımı'nı çalıştırdı. 1990'da geçtiği Stuttgart'ı bir yıl sonra Almanya şampiyonu yaptı. 1993'te Beşiktaş'a geldi. İlk yıl kupayı aldı, ikinci yıl şampiyon oldu. 1996-00 yıllarında Leverkusen'de görev yaptı. 2000-01'de yeniden Beşiktaş'ta çalıştı.
2002-03'te Austria Wien'in başına geçip kupa ve lig şampiyonu yaptı. 2003-06 arası F.Bahçe'yi 2 kez şampiyon yaptı. Şu an 2. Lig'de Köln'ü çalıştırıyor.