Han var født i Arendal som sønn av overrettssakfører Thomas Olsen Aalholm (1872–1935) og Dagmar Hildegard Grüner (1876–1950). Aalholm ble student i 1920 og tok juridisk embetseksamen i 1924. Etter å ha vært dommerfullmektig 1925–1929 ble han sekretær i Justisdepartementet. Fra høsten 1940 arbeidet han for innenriksråd Thorleif Dahl med organiseringen av det NS-ledede Innenriksdepartementet, hvor han først ble byråsjef og i desember 1941 ekspedisjonssjef for Sentralkontoret. Han meldte seg inn i NS i juli 1941, og i 1942 etterfulgte han Thorleif Dahl som sambandsmann (tillitsmann for NS) i departementet. I 1943 skrev han en artikkel i tidsskriftet om «aktuelle forvaltningsprobelemer». Samme år ble Sentralkontoret i Innenriksdepartementet slått sammen med Den alminnelige avdeling, hvor Aalholm ble sjef. Etter 8. mai 1945 ble Aalholm arrestert, og året etter ble han dømt til tvangsarbeid og bøter i landssvikoppgjøret.