Etter teologisk embetseksamen tjenestegjorde Saxlund som prest i Tune, Fåberg og senere Kristiania (Oslo), før han i 1893 ble utnevnt til sogneprest i Karasjok. I 1903 fikk han samme jobb i Akerø (Aukra), før han fra 1916 var sogneprest i Romedal.