它的前身是帝國職業介紹和失業保險機構。它是魏瑪共和國時期成立的第一個跨地區的勞動管理機構。聯邦勞動局成立不引人注目的第二個原因是因為當時的失業率不斷下降，1965年降到了歷史最低點：16萬7千人。

當時的聯邦勞動局局長薩貝爾所面臨的問題是為聯邦勞動局的生存辯護。人們往往喜歡帶嘲諷意味地把聯邦勞動局稱作「薩貝爾大樓」。當時，平均每個勞動局官員為四個失業者提供服務。在這種背景下，才可以理解德國公民1967年1月，當薩貝爾在媒體面前將他們永久經濟增長的夢想打破時所感受到的震驚。薩貝爾說：「我現在依然認為，失業率並非像某些人意料中的那樣增長得那麼快。到1月底，我們預計的失業人數是50萬。」

儘管對當時情況來說較高的失業率存在，勞動局職業介紹人員的主要任務卻是招募勞動力。60年代末，結構轉變趨於明顯。越來越多的流水線工人開始失業。於是，勞動促進法誕生了，並從此開始對設在紐倫堡的勞動局產生影響。創造就業崗位的措施以及深造培訓課程得到大面積推廣。但是，勞動市場政策也經常被濫用。如培訓費用被削減，失業者接受培訓的條件也變得越發苛刻起來，70年代起，失業率持續上升。

聯邦勞動局的職能從稀有的勞動力介紹者轉變為失業問題管理者並演變成為今天這樣擁有8萬7千名員工的龐大機構。而其中只有1萬人真正為失業者介紹工作。這是許多人在美化職業介紹數字的醜聞曝光之後才澄清的一個誤會。這是勞動局局長雅格達起初低估了的一件醜聞。雅格達是弗蘭克之後的第五任聯邦勞動局局長。他說：「風暴來臨的時候，船長不能離開指揮所。現在風暴已經來臨。我不會逃避，也不會去乞討。」

遺憾的是，風暴最終還是將他吹下了甲板。新船長格斯特走馬上任。這是5位基民盟候選人之後的第一位社民黨局長。他的任務是對聯邦勞動局進行徹底改革，並接受了新的權限。他還明確表示要參預制訂勞動市場政策。他認為，勞動局這個龐大機構裡的許多事情進展過於緩慢。他說：「我可以設想的是，我們未來的勞動局主任甚至有可能同勞動局簽的是有期限的合同。假如一位經濟界人士表示，我在這裡干五年，再回去繼續做我的企業人事處經理，這樣更好。」

格斯特以其徹底整頓的要求為勞動局改革指明了方向。改革的目的是精減機構和提高工作效率。