Søreide er oppvokst på Strømmen og i Tromsø. Hun har studiekompetanse fra Tromsdalen videregående skole fra 1995, juridisk embedseksamen fra Universitetet i Tromsø fra 2007 og informasjonskurs fra Forsvarets høgskole fra 2010. Søreide hadde fast helge- og feriejobb som butikkmedarbeider 1990–2000, og var programleder i Metropol TV i 2001 og trainee i Advokatfirmaet Grette sommeren 2002.