Die VBL wurde am 26. Februar 1929 während der Weimarer Republik unter dem ursprünglichen Namen Zusatzversorgungsanstalt des Reichs und der Länder (ZRL) in Berlin gegründet. Aufgabe der ZRL war schon damals, den Arbeitern der Reichsverwaltung und der Verwaltungen der beteiligten Länder sowie deren Hinterbliebenen Zuschüsse zu der gesetzlichen Rente zu leisten, um die Ungleichbehandlung zwischen Beamten und nichtbeamteten Bediensteten im öffentlichen Dienst auszugleichen. Anfang der 50er Jahre bekam die VBL ihren aktuellen Namen und zog nach Karlsruhe. Nach der Wiedervereinigung Deutschlands wurde 1997 die Zusatzversorgung auch in den neuen Bundesländern eingeführt.