Gdańska i przyłączeniu do Rzeszy polskiego Pomorza w 1939, utworzono z tych ziem Okręg Rzeszy Gdańsk-Prusy Zachodnie.
Rozgrywki w Gaulidze toczyły się systemem ligowym, każdy z każdym, mecz i rewanż.
W pierwszym sezonie zakwalifikowano do niej 6 drużyn: SV Preußen Danzig, VfR Hansa Elbing, SV Neufahrwasser, SV Viktoria Elbing, BuEV Danzig, SG OrPo Danzig – czyli wszystkie drużyny z poprzedniego sezonu Gauligi Prusy Wschodnie, które geograficznie przynależały teraz do nowego regionu, oraz SG OrPo Danzig. Pozostałe drużyny umieszczono w niższej lidze 1. Klasa Gdańsk-Prusy Zachodnie (1. Klasse Danzig-Westpreußen) podzielonej na 3 grupy (Rejencje, zwane Bezirk) – łącznie było tam 14 drużyn z dawnego okręgu Prus Wschodnich i 14 drużyn z nowych terenów (min. Bydgoszcz, Grudziądz, Toruń).
W sezonie 1941/1942 z 1. Klasy awansowały trzy drużyny (Post-SG Danzig, SC Wacker Schidlitz i Elbinger SV) oraz z przyczyn politycznych dołączono nowo powstałą drużynę wojskową HUS Marienwerder. Ponieważ nikt nie spadł, liga w nowym sezonie liczyła 10 drużyn.
Kolejny sezon to powiększenie ligi do 11 drużyn. Spadły dwie drużyny elbląskie (VfR Hansa Elbing i Elbinger SV), a w ich miejsce awansowały Lufttwaffen-SV Danzig i Bromberger SG.