Larsen begynte i malerlære etter konfirmasjonen. Han var ved Kunstakademiet i 1839–45 og fikk i tillegg veiledning hos C.W. Eckersberg og Frederik Theodor Kloss.