Lumholtz nació en Fåberg, Noruega, se graduó en Teología en 1876 en la Universidad de Christiania, (hoy Universidad de Oslo).