Gudleik vokste delvis opp som misjonærsønn i Kongo og har selv vært misjonær i byen Lunsar, Sierra Leone. Han jobber til daglig som bilmekaniker for Trøndelag brann- og redningstjeneste.