Borussia Dortmund perustettiin 19. joulukuuta 1909 jalkapalloseuraksi Dortmundissa, Nordrhein-Westfalenissa, Saksassa. Joukkueen muodostumista ohjasi joukko nuoria miehiä, jotka olivat tyytymättömiä katolisen kirkon tukemaan Trinity Youth -klubiin, johon he kuuluivat. Nämä 18 nuorta kapinallista päättivät perustaa oman jalkapallojoukkueen, josta myöhemmin tulee Borussia Dortmund (lähde). Nimi "Borussia" on johdettu preussin latinan sanasta (Preußen), kun taas "Dortmund" viittaa kaupunkiin, jossa se sijaitsee.
Alkuvuosinaan Borussia Dortmundilla oli vaikeuksia vaikuttaa jalkapalloelämään. Heidän ensimmäinen merkittävä saavutuksensa tuli vuonna 1913, kun he voittivat paikallisen liigan mestaruuden. Kuitenkin, koska ensimmäinen maailmansota keskeytti urheilukilpailut kaikkialla Euroopassa, edistyminen pysähtyi.
Vasta toisen maailmansodan jälkeen Borussia Dortmund alkoi tehdä aaltoja kansallisella tasolla. Kaudella 1946-47 BVB varmisti Oberliga Westin mestaruuden - ensimmäisen alueellisen mestaruutensa sitten ennen toista maailmansotaa (lähde).
Tänä aikana merkittäviä pelaajia ovat August Lenz ja Alfred Preissler. Lenz pelasi BVB:ssä vuodesta 1924 eläkkeelle siirtymiseensä vuonna 1937 ja auttoi heitä opastamaan heitä vaikeiden aikojen läpi natsihallinnon aikana Saksan jalkapallon hallinnassa (lähde). Samaan aikaan Preissler edusti sekä BVB:tä että Saksaa kansainvälisellä tasolla; hän teki yli 100 maalia Dortmundille vuosina 1946-1958 ja ansaitsi lempinimen "der Bomber" (lähde).