Hertervig estudió en la Escuela de Artes y Artesanías de Cristianía (Oslo) y después en la Academia de Arte de Düsseldorf desde 1852, donde tuvo como maestro a Hans Gude.