Far til Tore Schei var Andreas Schei, høyesterettsdommer og Norges første sivilombudsmann. Hans onkel Nikolai Schei er kjent fra Schei-komiteen. Tore Schei er gift med advokat Kristine Schei.