Bis zur Auflösung der DDR und der damit verbundenen Verschmelzung von Ost- und West-Berlin zum BundeslandBerlin existierten auf Westseite die Oberliga und auf Ostseite die Bezirksliga als höchste Berliner Spielklassen. Nach der Deutschen Wiedervereinigung wurden die bisher im Deutschen Fußball-Verband (DFV) organisierten Ost-Berliner Fußballvereine am 20. November 1990 in den bis dahin für West-Berlin zuständigen BFV integriert. Hierbei wurde auch das Ziel formuliert, eine neue eingleisige höchste Spielklasse für Gesamtberlin zu errichten.
Bereits davor wurde zur Saison 1990/91 die Ost-Berliner Bezirksliga abgeschafft und als zweite Staffel in die bereits bestehende West-Berliner Landesliga aufgenommen, wobei beide Staffeln noch in West und Ost getrennt waren. Die der Landesliga übergeordnete Oberliga Berlin wurde nach dieser Saison ebenfalls aufgelöst und zur Saison 1991/92 in die Staffeln Nord und Mitte der neu geschaffenen Oberliga Nordost integriert. Darunter befand sich die Landesliga Berlin weiterhin in zwei Staffeln (jedoch nicht mehr nach West und Ost getrennt). Zum Beginn der Saison 1992/93 startete schließlich die eingleisige Verbandsliga Berlin mit dem Spielbetrieb. Bei ihrer Einführung wurde die Verbandsliga die vierthöchste Liga hinter der ersten und zweiten Bundesliga sowie der Oberliga Nordost und vor der – eine Klasse tiefer gestuften – Landesliga Berlin. Nach der Wiedereinführung der Regionalligen als dritthöchste Spielklassen 1994 rutschte die Verbandsliga um eine Klasse tiefer.
Nach dem Abschluss der Saison 2007/08 kam es zu einer erneuten Spielklassenstrukturreform im deutschen Ligafußball. Diese beinhaltete die Einführung einer neuen eingleisigen 3. Liga, wodurch die bis dahin drittklassigen Regionalligen viertklassig wurden. Alle Ligen innerhalb des Nordostdeutschen Fußball-Verbands (NOFV) wurden ebenfalls in der Wertigkeit um eine Klasse nach unten gestuft. Aufgrund der Reform gab es in der Saison einen geänderten Qualifikationsmodus zum Aufstieg in die NOFV-Oberliga Nord: Neben dem direkt qualifizierten Berliner Meister erhielt der Zweitplatzierte der Verbandsliga in zwei Relegationsspielen gegen den Zweitplatzierten der Verbandsliga Sachsen-Anhalt ebenfalls die Chance, in die Oberliga aufzusteigen. Dem SV Lichtenberg 47 gelang jedoch der Aufstieg in die Oberliga gegen die zweite Mannschaft des 1. FC Magdeburg nicht.
Zur Saison 2008/09 startete die Verbandsliga Berlin erstmals unter ihrem neuen Namen Berlin-Liga. Zur Saison 2017/2018 sicherte sich „11Teamsports“ die Namensrechte der Liga und somit heißt sie ab dieser Saison 11Teamsports Berlin-Liga.
