Era hijo de Nils Baltazar Aulie (1867–1951) y Martha Valstad (1872–1966).

Fue nombrado Fiscal Público para Bergen y Hordaland en 1939.

Más tarde, su esposa e hijos fueron sacados del país.

En 1943, Aulie fue nombrado Jefe Nacional de la Policía.

Fue director general de la Fiscalía desde 1946, cargo que ocupó durante los siguientes veintiún años.