Skeie syntyi AskøyssaBergenissä. Käytyään Bergenin katedraalikoulun hän opiskeli teologiaa OslossaMenighetsfakultetetissa 1968–1972 ja valmistui teologian kandidaatiksi 1972. Hänet vihittiin papiksi 1974. Vuosina 1975–1980 hän työskenteli Grønnåsenin seurakunnassa Tromssassa. Hän on työskennellyt vuosina 1980–1982 Vår kirke -lehden toimittajana sekä Oslon Kaupunkilähetyksessä, Oslon tuomiokirkkoseurakunnan pappina ja vuodesta 1985 vapaana kirjailijana, virsirunoilijana ja luennoitsijana.[1]
Skeie on käsikirjoittanut useita lastenohjelmia Norjan yleisradiolle (NRK), ja hän on julkaissut runokokoelmia sekä kertomuksia lapsille ja aikuisille. Ensimmäinen runokokoelma Det vi har sett og hørt ilmestyi 1971. Skeie on osallistunut myös kansainväliseen yhteistyöhön etenkin uskonnonvapauden puolesta.[1]
Skeie on pohjoismaisten virsitekstien merkittävimpiä uudistajia[1]. Hän on kirjoittanut yli 650 virttälähde? ja tehnyt yhteistyötä monien norjalaisten säveltäjien kanssa. Vuonna 2007 hän julkaisi omia virsiään sisältävän virsikirjan 316 salmer og sanger. Hänen virsiään on luonnehdittu moderneiksi ja ilmaisultaan rohkean uusiksi.[1] Kaikkiaan hän on kirjoittanut toista tuhatta laulutekstiä ja julkaissut nelisenkymmentä kirjaa. Hänen virsiään on kaikkien Pohjoismaiden kirkkojen virsikirjoissa. Norjan kirkon virsikirjassa on 38 hänen kirjoittamaansa ja 17 kääntämäänsä virttä.[2] Hän on kirjoittanut myös viime vuosina suosituksi tulleen joululaulun "Loistaa" (Tenn lys), jonka on säveltänyt norjalainen säveltäjä Sigvald Tveit[3].
