La liga fue creada en 1933 por la Oficina Nazi de Deportes luego de que el régimen nazi tomara el poder en Alemania a causa del Tercer Reich y reemplazaría a la Bezirksliga Ostpreußen y la Bezirksliga Grenzmark como las ligas principales de la zona.
Para la temporada de 1938/39 la liga fue simplificada y se jugó bajo un solo grupo de 10 equipos, en donde los dos peores equipos de la temporada descendían de categoría pero con restricciones políticas por parte del gobierno nazi hicieron que el club KS Gedania Danzig fuese desaparecido al ser un representante de polacos, un grupo minoritario según la política nazi.
Al finalizar la temporada los equipos Preußen Danzig, SV 19 Neufahrwasser y SG Elbing abandonaron la liga para unirse a la Gauliga Danzig-Westpreußen.
En la temporada 1940/41 la liga se jugó con siete equipos, sistema que permaneció hasta la última temporada en 1943/44.
Los equipos que participaban en la Gauliga del lado norte se unieron al fútbol de Unión Soviética y los del sur pasaron a jugar en Polonia y todos los equipos de origen alemán fueron desaparecidos.