Randers var kapellan i Skjeberg fra 1835 til han ble Hvalers sogneprest i 1857, og hadde dette embetet frem til 1882.