它的前身是帝国职业介绍和失业保险机构。它是魏玛共和国时期成立的第一个跨地区的劳动管理机构。联邦劳动局成立不引人注目的第二个原因是因为当时的失业率不断下降，1965年降到了历史最低点：16万7千人。

当时的联邦劳动局局长萨贝尔所面临的问题是为联邦劳动局的生存辩护。人们往往喜欢带嘲讽意味地把联邦劳动局称作“萨贝尔大楼”。当时，平均每个劳动局官员为四个失业者提供服务。在这种背景下，才可以理解德国公民1967年1月，当萨贝尔在媒体面前将他们永久经济增长的梦想打破时所感受到的震惊。萨贝尔说：“我现在依然认为，失业率并非象某些人意料中的那样增长得那么快。到1月底，我们预计的失业人数是50万。”

尽管对当时情况来说较高的失业率存在，劳动局职业介绍人员的主要任务却是招募劳动力。60年代末，结构转变趋于明显。越来越多的流水线工人开始失业。于是，劳动促进法诞生了，并从此开始对设在纽伦堡的劳动局产生影响。创造就业岗位的措施以及深造培训课程得到大面积推广。但是，劳动市场政策也经常被滥用。如培训费用被削减，失业者接受培训的条件也变得越发苛刻起来，70年代起，失业率持续上升。

联邦劳动局的职能从稀有的劳动力介绍者转变为失业问题管理者并演变成为今天这样拥有8万7千名员工的庞大机构。而其中只有1万人真正为失业者介绍工作。这是许多人在美化职业介绍数字的丑闻曝光之后才澄清的一个误会。这是劳动局局长雅格达起初低估了的一件丑闻。雅格达是弗兰克之后的第五任联邦劳动局局长。他说：“风暴来临的时候，船长不能离开指挥所。现在风暴已经来临。我不会逃避，也不会去乞讨。”

遗憾的是，风暴最终还是将他吹下了甲板。新船长格斯特走马上任。这是5位基民盟候选人之后的第一位社民党局长。他的任务是对联邦劳动局进行彻底改革，并接受了新的权限。他还明确表示要参预制订劳动市场政策。他认为，劳动局这个庞大机构里的许多事情进展过于缓慢。他说：“我可以设想的是，我们未来的劳动局主任甚至有可能同劳动局签的是有期限的合同。假如一位经济界人士表示，我在这里干五年，再回去继续做我的企业人事处经理，这样更好。”

格斯特以其彻底整顿的要求为劳动局改革指明了方向。改革的目的是精减机构和提高工作效率。