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.
Die Ewige Tabelle der Berlin-Liga listet alle 79 Mannschaften, die seit 1992 an der Liga teilnahmen. Mit den meisten Teilnahmen steht der TSV Rudow auf Platz 1 der ewigen Tabelle. Die wenigsten Punkte konnte bislang der 1. FC Schöneberg erspielen. Tennis Borussia Berlin gelang der Gewinn der Berlin-Liga sowohl mit der ersten als auch mit der zweiten Mannschaft. Ebenso mit zwei Mannschaften vertreten war bislang der BFC Dynamo. Die meisten Teilnehmer kamen mit je 10 Mannschaften aus den Bezirken Charlottenburg-Wilmersdorf und Tempelhof-Schöneberg, wohingegen aus Pankow mit drei Mannschaften die wenigsten Teilnehmer kamen. In der Saison 2024/25 nimmt mit Blau-Weiß Hohen Neuendorf erstmals eine Mannschaft aus dem Land Brandenburg an der Berlin-Liga teil.
Die meisten Tore in einer Saison erzielte 1999/2000Türkiyemspor mit 144 Treffern und konnte sogleich mit +113 Toren die beste Tordifferenz erreichen. Sparta Lichtenberg konnte bereits drei Mal über 100 Tore in einer Spielzeit erzielen. Die meisten Gegentore kassierte in der Saison 2012/13Club Italia mit 244 Treffern und hält aus dieser Spielzeit zugleich mit −207 Toren den Negativrekord bei der Tordifferenz.
