Høie er sønn av supervisor Kurt Høie (1942–) og husmor Solveig Vistnes (1943–), og vokste opp i Randaberg nord for Stavanger. Etter grunnskolen i Randaberg var han elev ved handel- og kontorlinjen ved Randaberg videregående skole 1987–1990. Høie har grunnfag i rettsvitenskap fra Universitetet i Bergen fra 1991 og et toårig studium i hotelladministrasjon fra Norsk Hotellhøgskole fra 1993. Høie hadde diverse stillinger ved Sola Strand Hotel 1990–1994. Han var styreleder i stiftelsen Dysleksiforskning 2000–2006.