Tore Renberg er oppvokst på Madla, en bydel i Stavanger. Han gikk på Madlavoll barneskole og Gosen ungdomsskole. Hans mor, Elisabeth Renberg, jobbet for Statens Vegvesen, og hans far, Jan Renberg, var lærer ved byens døveskole og drev sitt eget regnskapsfirma. Han vokste også opp med sin ti år eldre bror.