Som 15-åring reiste han i 1826 til Bergen hvor han gikk i lære hos Rasmus Cornelius Kleve frem til Kleve døde 25. mai 1833. Da startet Heldal sin egen forretning og verksted i Rentesmauet.