Pettersen har teologisk embetseksamen fra Det teologiske menighetsfakultet i Oslo (1977) og praktisk–teologisk seminar fra samme lærested 1978–79. Han ble ordinert til prest i Den norske kirke den 1. juli 1979.