Toekomst Relegem werd in 1965 uit de grond gestampt op initiatief van Francois Van Der Smissen en diens boezemvriend Roger Leleu.[1] De club ging van start in het Katholiek Sportverbond.[1] De club speelde aanvankelijk in het rood-zwart, pas later werden oranje-zwart de clubkleuren.[1] In zijn eerste seizoen speelde de club op een weide die ter beschikking werd gesteld door de latere ere-voorzitter Frans Leemans, daarna verhuisde de club naar het veld van het Militair domein in de Poverstraat, op de grens met Zellik.[1]
In het seizoen 2002/03 eindigde Toekomst Relegem voorlaatste in Vierde provinciale, op dat moment het slechtste resultaat uit de clubgeschiedenis. Daarop werd Geert Vanderidt binnengehaald als trainer. Onder zijn leiding promoveerde de club in 2006 op het veld van buur SV Kobbegem voor het eerst naar Derde provinciale. Een kleine twee jaar eerder, in augustus 2004, was voorzitter Fernand Vunckx overleden. Zijn zoon Filip nam hierop de fakkel over, aanvankelijk als speler-voorzitter.
Vijf jaar na de promotie in 2006 promoveerde Toekomst Relegem opnieuw. De club speelde twee seizoenen in Tweede provinciale, maar zakte toen weer naar Derde provinciale.
.svg){kind=small}
Filip Vunckx
Gilles De Bilde (veteranen)[2]
