Estudió en la Escuela Estatal de Arte y Artesanías, en Oslo, entre 1936 y 1938, y desde ese año hasta 1940 en la Academia Nacional de Arte, donde tuvo como profesor a Wilhelm Rasmussen.
Entre sus obras más significativas en la catedral se encuentran el Cristo triunfante, un relieve sobre el piñón de la fachada occidental, varias esculturas, y la estatua en bronce del Arcángel Miguel, en lo más alto de la torre norte.
Esta última escultura, colocada en 1969, desató rumores por su parecido con el cantautor estadounidense Bob Dylan, rumores que fueron confirmados por el mismo Leirdal en 2001.
Entre otras obras, destacan varios monumentos, como el monumento a los caídos de Trondheim (1948), realizado en memoria de los muertos noruegos de la Segunda Guerra Mundial; y el monumento al escritor Johan Falkberget (1967), también en Trondheim.
Ha trabajado con relieves en terracota en el crematorio de Larvik y en la capilla funeraria de Steinkjer.