Hollekim er utdannet teolog fra Menighetsfakultetet og ble ordinert i 1964. Han var ungdomsprest i Hedmark og Oppland 1964 til 1967, så kallskapellan i Stadsbygd og Hønefoss. Han begynte som redaktør i i 1974 var der til 1984. Han arbeidet siden som redaksjonssekretær i fra 1985 til 2000.