The league operated in five regional divisions, Berlin, North, South, Southwest and West.
The five league champions and the runners-up from the west, south, southwest and north then entered the 1959 German football championship which was won by Eintracht Frankfurt.
[4] The 1958–59 season saw two new clubs in the league, ASV Bergedorf 85 and VfV Hildesheim, both promoted from the Amateurliga.
The 1958–59 season saw two new clubs in the league, BFC Südring and Rapide Wedding, both promoted from the Amateurliga Berlin.
The league's top scorers were Rudolf Bast (FV Speyer) and Helmut Kapitulski (FK Pirmasens) with 25 goals each.
The 1959 German football championship was contested by the nine qualified Oberliga teams and won by Eintracht Frankfurt, defeating Kickers Offenbach in the final.