Gaathaug er utdannet ved Barratt Due musikkinstitutt i Oslo. Her mottok han undervisning i komposisjon av Johan Kvandal og i pianospill av Kari Edgren Gierløff. Han var slovakisk statsstipendiat ved Musikkhøyskolen i Bratislava 1981–1982 , med lærerne Eva Fischerová (klaver) og Vladimír Bokes (komposisjon). Under studieoppholdet der ble hans første strykekvartett uroppført i slovakisk radio. Han underviser i piano ved Kontra kulturskole i Ski og har dessuten virket som musikkanmelder, først i Drammens Tidende, siden i Aftenposten.