Tore Schei vokste opp på Bolteløkka i Oslo i en familie med jurister. Faren, Andreas Schei, ble utnevnt til høyesterettsdommer samme år som Tore Schei ble født. Schei avla juridisk embetseksamen ved Universitetet i Oslo i 1971.