Skeie er utdannet prest fra Menighetsfakultetet, og jobbet som kapellan i Søreide menighet i Fana prosti i Bergen fra 2007 til 2013.