Etter andre verdenskrig og fram til Bundesligaen ble opprettet i 1963, spilte BVB i den regionale ligaen . Det var fem forskjellige regionale ligaer og de beste lagene spilte et sluttspill for å kåre den tyske mesteren. BVB vant sin første nasjonale tittel da de slo Karlsruher SC 4-2 i finalen i 1956 og gjentok bragden da de slo Hamburg SV 4-1 det påfølgende året. Etter å ha blitt mester i 1956, deltok de i den europeiske Serievinnercupen og møtte Manchester United. BVB tapte 0-1 borte og hjemmekampen endte målløs. I 1963, den siste sesongen før Bundesligaen ble startet opp, ble BVB igjen tysk mester da de slo 1. FC Köln 3-1 i finalen.