Op 3 december 1979 stichtten Sus Staes, Stefan S'Jongers, Fons Verbelen en Rudi Dierckx SK De Brug. S.K. staat voor Sport Klub. Bedoeling was dat later, indien er interesse zou bestaan, ook andere sporten naast het voetbal onder de vlag van Sk De Brug konden varen.

Aanvankelijk speelt Sk De Brug enkel vriendschappelijke wedstrijden. De eerste wordt gespeeld op 7 maart 1980 en met 2-3 verloren van Calypso Hoboken.

Op 4 mei 1982 wordt beslist dat Sk De Brug vanaf het seizoen 1982-1983 in competitie start. Er wordt gekozen voor het VAH-Lentetornooi. Die eerste competitiewedstrijd wordt gespeeld op 11 september 1982 en verloren met 2-3 van Jong Vosberg. Op het einde van dat eerste competitiejaar ontvant Sk De Brug al meteen de Wisselbeker der Sportiviteit, wat door de jaren heen nog meerdere malen zal gebeuren.

Na doorgestoten te zijn tot in de 1ste Afdeling, houdt Sk De Brug het na 11 seizoenen voor bekeken in het VAH-Lentetornooi. Vanaf 1993-1994 wordt er gestart in de 5de afdeling van de KAVVV, de Koninklijke Antwerpse Vereniging Van Vriendenclubs. Amper 7 seizoenen later, op 15 april 2000, is Sk De Brug al opgeklommen tot in de 1ste Afdeling. Na 5 seizoenen in 1ste Afdeling mee te draaien, speelt Sk De Brug vanaf 2005-2006 in 2de Afdeling A.