Stejneger nació en Bergen (Noruega), y estudió derecho y filosofía en la Universidad de Christiania.