Fiske kommer opprinnelig fra Frei i Møre og Romsdal. Hun tok teologisk embetseksamen ved Det teologiske menighetsfakultet i Oslo i 1980, og praktisk teologisk eksamen ved samme lærested 1981.