Borussia Mönchengladbach perustettiin 1. elokuuta 1900 Mönchengladbachin kaupungissa Länsi-Saksassa. Seuran perustamisen aloittivat jalkapallon harrastajat Willy Lange ja Franz Görgens, jotka kokosivat paikalliset urheilijat perustamaan uuden, yksinomaan jalkapallolle omistetun joukkueen ^1^. Alkuperäinen nimi FC Borussia, he ottivat nimimerkkinsä latinalaisesta sanasta "Prussia", joka viittaa entiseen Saksan osavaltioon.
Varhaisvuosinaan Borussia Mönchengladbach koki taisteluita ja menestyksiä. He aloittivat pelaamisen paikallisissa liigoissa ennen kuin heistä tuli osa Länsi-Saksan jalkapalloliittoa (Westdeutscher Spielverband) vuonna 1919 ^2^. Vuonna 1920 he sulautuivat toiseen paikalliseen joukkueeseen - Turnverein Germania 1889 - muodostivat VfTuR MG.FC Borussia^3^. Heidän merkittävin varhainen saavutuksensa tuli, kun he voittivat Ala-Reinin mestaruuden kolmena peräkkäisenä kautena 1924-25 ja 1926-27 ^4^.
Sodan jälkeisenä aikana Borussia Mönchengladbach kasvoi edelleen, kun se liittyi Oberliga Westiin (alueellisen kilpailun korkein taso) 40-luvun lopulla. Tähän mennessä Albert Brüllsin kaltaiset pelaajat olivat alkaneet esiintyä seurassa – Brüllsistä tuli uransa aikana avainpelaaja sekä seurassaan että maajoukkueessa^5^.