Holten er utdannet diakon fra Det norske Diakonhjem 1958. Han var bestyrer og siden administrasjonssjef for Blå Kors i Fredrikstad. Han har også vært generalsekretær i Kristelig Folkeparti. Holten er far til sin etterfølger som Østfold KrFs stortingsrepresentant, Line Henriette Holten Hjemdal.