Die Vorgänger[1] des Bundesgesetzblattes waren das Reichsgesetzblatt (1848–1918) und das Staatsgesetzblatt (1918–1920, 1945). Zwischen 1938 und 1940 galt das Gesetzblatt für das Land Österreich, daneben und später ausschließlich bis 1945 das deutsche Reichsgesetzblatt. Im Ständestaat der Jahre 1934 bis 1938 lautete die Bezeichnung Bundesgesetzblatt für den Bundesstaat Österreich, das ebenfalls als BGBl. abgekürzt wird. Obwohl es bereits im alten Bundesgesetzblatt Verlautbarungen gab, begann das Bundesgesetzblatt für den Bundesstaat Österreich ab Mai 1934 mit neuer Nummerierung; zur Unterscheidung wird es auch als BGBl. II bezeichnet.
Mit 1. Jänner 1997 wurde durch die Novelle zum Bundesgesetzblattgesetz 1985 durch BGBl. Nr. 660/1996 die Dreiteilung des Bundesgesetzblattes eingeführt, wobei in Teil I Bundesgesetze, in Teil II Verordnungen und in Teil III Staatsverträge kundgemacht werden.