Tore Andersen var sønn av Høyre-politiker Einar Wollebæk Andersen, og bror av radiojournalist Jon Branæs. Han var født og oppvokst i Sørkedalen utenfor Oslo, men flyttet allerede i ung alder til Prestebakke utenfor Halden, og derfra til Stjørdal i Nord-Trøndelag.