Fiske kjem opphavleg frå Frei i Møre og Romsdal. Ho tok teologisk embetseksamen ved Menighetsfakultetet i Oslo i 1980, og praktisk teologisk eksamen ved same lærestad i 1981. I januar 1982 vart ho ordinert til prest.[2]
Solveig Fiske har hatt heile prestetenesta si i Hamar bispedøme. Ho byrja som residerande kapellan i Elverum i 1981, med hovudteneste i det austlege soknet i prestegjeldet: Hernes, Sørskogbygda og Nordskogbygda. Ho vart i 1994 sokneprest i Løten. Frå 2005 til 2006 hadde ho eit engasjement som personalsjef ved Hamar bispedømekontor.
Ho er gift med sjukehuspresten Guttorm Eidslott, og er svigerdotter til lyrikaren Arnold Eidslott.
I samband med jula 2006 gav ho i eit intervju med NTB tilkjenne at ho ville arbeide for eit ritual for inngåing av partnerskap for homofile i kyrkja, og at ho var tilhengjar av statskyrkjesystemet.