La ligue fut mise sur pied en 1933. Elle remplaça les deux Bezirksklasse (des ligues à l'époque de moindre importance) du Baden-Württemberg et de la Sarre, et fit alors partie des plus hautes ligues du Championnat allemand.
La Gauliga Baden fut créée avec 10 clubs, tous localisés dans l'ancienne République de Bade et issus de divisions inférieures de Baden, du Württemberg et d'une division appelée "Rhin".
Lors de la première saison, la Gauliga Baden se joua en matches aller/retour entre 10 clubs. Le champion participa à la phase finale du Championnat national, jouée par matches à élimination directe. Ce principe resta d'application jusqu'en 1945, avec toutefois certains aménagements temporaires.
Le seul succès enregistré par cette Gauliga fut l'accession à la finale de la Tschammerpokal (l'ancêtre de l'actuelle DFB-Pokal), du SV Waldhof Mannheim, en 1939. Mannheim s'inclina contre le 1. FC Nuremberg.
En 1939-1940, la Gauliga Baden se joua en quatre groupes avec un tour final pour désigner le champion. La saison suivante, la ligue reprit son ancien système.
En vue de la saison 1941-1942, la Gauliga Baden se scinda en deux groupes, l'un dénommé "Nord", l'autre "Sud". Chaque groupe comprenait 6 clubs. Les deux vainqueurs de poule se disputèrent le titre de champion. En 1942-1943, on en revint au principe d'un seul groupe. En 1943-1944, la Gauliga Baden aligna 19 clubs répartis au seuil de trois groupes. Le tour final se joua à trois.
En 1945, l'écroulement imminent de l'Allemagne nazie eut raison de la Gauliga Baden qui n'alla pas à son terme.
Dès la capitulation allemande entérinée, les Alliés démantelèrent le NSRL. Toute l'organisation sportive allemande dut être réinstaurée, y compris celle des fédérations et des clubs.
L'ancienne Gau Baden fut partagée entre les Français (au sud) et les Américains (au nord).
Du point de vue du football, les clubs de la partie Nord rejoignirent la nouvelle structure mise en place par la DFB : l'Oberliga Sud. Les clubs de la zone Sud furent incorporés à l'Oberliga Sud-Ouest.
Clubs fondateurs de la Gauliga Baden
Ci-dessous, les 10 clubs qui fondèrent la Gauliga Baden, en 1933 et leur résultat lors de la saison 1932-1933 dans soit la Bezirksliga Baden-Württemberg/Baden, soit la Bezirksliga Rhin/Sarre:
Source:« Gauliga Baden », Das deutsche Fussball-Archiv (consulté le )
1 En 1943, le Phönix Karlsruhe forma une association de guerre (en Allemand: Kiregspielgemeinschaft - KSG) avec le Germania Durlach pour jouer sous le nom de KSG Karlsruhe. En 1952, Phönix Karlsruhe et VfB Mühlburg s'unirent pour former l'actuel Karlsruhe SC.
2 En 1943, le SC Käfertal forma une association de guerre (en Allemand: Kiregspielgemeinschaft - KSG) avec le Mannheimer FC Phönix 02 et joua sous le nom de KSG Käfertal/Phönix Mannheim.