Søreide er født i Oslo og oppvokst i Sandnes. Han kommer fra en adventistfamilie, og i to år bodde de i Togo, der faren var byggeleder for et misjons- og bistandsprosjekt. Han har bodd i Oslo siden 1991.