Han er sønn av byggmester Halvor Olsen Prestegård (1897–1973) og husmor Valborg Nikola Andersen (1903–1988). Prestegård ble i 1954 cand. theol. ved Menighetsfakultetet, der han tok practicum i 1961.