Haldor Lægreid bodde flere steder i Nord-Norge under oppveksten. Siden kom han til Trondheim, hvor han gikk musikklinjen ved Trondheim katedralskole. Der spilte han blant annet en hovedrolle i i regi av Arne Reitan som skolen satte opp. Han var også med i en dansegruppe i Trondheim, og etter videregående skole søkte han seg inn på Ballettakademiet i Göteborg, hvor han i tre år var med i en rekke produksjoner. Fra Sverige gikk turen til Tyskland, hvor han spilte i Cats, West Side Story, Les Misérables og uroppføringen av Sofies Verden.