Han var sønn av sogneprest, prost og ordfører i Sparbu Andreas Erlandsen og hustru Henrikke Heyerdahl. Morfaren var eidsvollsmannen og opplysningspresten Hieronymus Heyerdahl.