Aulie nació en Kristiania (ahora Oslo), Noruega. Era hijo de Nils Baltazar Aulie (1867–1951) y Martha Valstad (1872–1966). Su hermano fue artista e instructor, Reidar Aulie (1904-1977). Asistió al Frogner Gymnasium y se graduó de la Universidad de Oslo en 1920. En 1922, se casó con Ebba Nannestad (1893–1988) y se divorció de ella en 1933. Se mudó a Bergen cuando se convirtió en oficial de policía en 1922. Desde 1930 fue un jefe de policia. Fue nombrado fiscal de Bergen y Hordaland en 1939. [2]
Durante la ocupación de Noruega por la Alemania nazi , abandonó el país cuando lo necesitaban en Londres para establecer la preparación de la fuerza policial noruega para la liberación después del final de la Segunda Guerra Mundial . Posteriormente sacaron a su esposa e hijos del país. En 1943, Aulie fue nombrado Jefe de la Policía Nacional. Volvió a entrar en la Noruega ocupada varias veces para realizar reuniones con miembros de Milorg . Se desempeñó como jefe de policía de Noruega ( noruego : rikspolitisjef ) de 1945 a 1946. Fue Director General de la Fiscalía Pública desde 1946, cargo que ocupó durante los siguientes veintiún años. [1] [2]
Aulie era comandante de la estrella en la Orden de San Olav . También fue nombrado comandante de la Orden de Vasa y miembro honorario de la Orden del Imperio Británico . [2]