Oluf Jenssen ble cand.theol. i 1911 og ble utnevnt til sogneprest i Karasjok fra 1913, der han var ordfører i perioden 1920–1922. Han var sogneprest i Grong 1922–1939 og prost i Namdal prosti fra 1929.