Ab 1933 spielten zehn niedersächsische Mannschaften um die Teilnahme an der Deutschen Meisterschaft, an der der Gauligameister teilnehmen durfte. Ein Jahr später wurde die Meisterschaft um eine Mannschaft aufgestockt, da Viktoria Wilhelmsburg aus der Gauliga Nordmark in der niedersächsischen Gauliga integriert wurde. Die Anzahl der Mannschaften blieb anschließend ein weiteres Jahr bei elf Vereinen, da der VfB Peine nach Irregularitäten in der ersten Spielzeit der Liga 1933/34, in der der Klub absteigen musste, wieder in die Liga aufgenommen wurde.
Nachdem 1937 etliche Nachbarorte Hamburgs, darunter Harburg-Wilhelmsburg, in die Stadt eingemeindet wurden, erfuhr das Teilnehmerfeld der Liga eine starke Durchmischung, da die Mannschaften aus diesen Orten fortan wieder in der Gauliga Nordmark antraten. Bis 1939 spielten zehn Mannschaften um die Gaumeisterschaft. Anschließend wurde die Liga in zwei Staffeln mit jeweils sechs Vereinen aufgeteilt, wobei zunächst die Staffelsieger in Hin- und Rückspiel den Meister ausspielten. Zwei Jahre später nahmen die besten drei Mannschaften der jeweiligen Staffeln an einer Endrunde um die Teilnehmerschaft an der deutschen Meisterschaft teil.
Als Unterbau zur Gauliga Niedersachsen dienten die sechs Bezirksklassen Bremen (bis 1937 Bremen-Nord), Osnabrück (bis 1937 Bremen-Süd), Hannover (bis 1937 Hannover-Süd), Lüneburg (bis 1937 Hannover-Nord), Braunschweig (bis 1937 Braunschweig-Ost und Braunschweig-West) und Göttingen (bis 1937 Braunschweig-Süd), deren Sieger in einer Aufstiegsrunde die zwei Aufsteiger zur Gauliga ausspielten.
Berücksichtigt sind alle Gruppen- und Finalspiele der Gauliga Niedersachsen zwischen den Spielzeiten 1933/34 und 1941/42. Die Tabelle richtet sich nach der damals üblichen Zweipunkteregel.