Saxlund var født i Tolga der faren var sogneprest. Han gikk i farens fotspor, og tok cand.theol-graden i 1888. Han tok også eksamen i samisk («lappisk» i datidens språkbruk) i 1893.