Hertervig tok svenneprøven i 1849, og i 1850 ble han oppdaget av skipsreder og kjøpmann Hans Gabriel Buckholm Sundt, som i samarbeid med andre rike velgjørere i Stavanger og kunstmaleren Johan Fredrik Eckersberg sørget for at Hertervig kunne utdanne seg til kunstmaler i Christiania og Düsseldorf.