Han vokste opp i Vestre Bærum. Haug studerte ved Østlandets Musikkonservatorium i Oslo, Sibeliusakademiet i Helsingfors med Erik Bergman og Einar Englund samt i London.