Nascido em 19 de novembro de 1885, Stord Island (perto de Bergen), Noruega. Lillenas emigrou para a América quando ainda criança, sua família se estabeleceu primeiro em Dakota do Sul, em seguida, mudou-se para o Oregon, em 1889. Ele participou “Deets Pacífico Bible College”, em Los Angeles, Califórnia (mais tarde renomeado para Pasadena College), estudou música no “Siegel-Myers School of Music, em Chicago, Illinois, e recebeu um título honorário de Música grau de “Olivet Nazarene College”. Seu primeiro pastorado foi em San Diego, California, em 1910, mais tarde ele pastoreou em Redlands, Califórnia, e em Indianápolis, Indiana. Em 1924, ele fundou o Lillenas Music Company (comprada pela Nazarene Publishing Company, em 1930), e trabalhou como um editor de lá até sua aposentadoria em 1950.Haldor casou-se com Bertha Mae Wilson, uma compositora como ele. Ele e Bertha eram presbíteros na Igreja do Nazareno. Haldor viajou como evangelista, em seguida, pastoreou várias igrejas, 1914-1924. Em sua vida, escreveu cerca de 4.000 hinos e cânticos fornecidos para muitos evangelistas. Faleceu em 18 de agosto de 1959, em Aspen, Colorado, e enterrado em Floral Hills Cemetery, Kansas City, Missouri.
No hinário CCB, são hinos editados por ele:
075 - Graça maravilhosa.
117 - Na cidade santa.