Iako je prvi propis o službi u oblasti rada i zapošljavanja u Bosni i Hercegovini donesen 1900. godine, za zvaničan datum osnivanja službi za zapošljavanje se uzima 04.04.1909. godine, kada je donesena Naredba o uredima za posredovanje rada.

Naredbe o ustanovljavanju ureda za posredovanje namještenika, nezaposlenih radnika i o potporama radnicima donesene su 13.4.1919. godine. Te godine je u Sarajevu osnovan Ured za posredovanje.
Zgrada u kojoj je danas smještena Agencija za rad i zapošljavanje Bosne i Hercegovine izgrađena je 1927. godine.
U proteklih 100 godina službe za zapošljavanje imale su različite nazive i organizaciju:

• Berza rada 1945-1946.
• Služba posredovanja u okviru sindikata 1946-1948.
• Uprava za radnu snagu 1948-1952.
• Biro za posredovanje radnika 1952-1960.
• Zavod za zapošljavanje radnika 1960-1965.
• Zajednica za poslove zapošljavanja ili zavodi za zapošljavanje 1965-1967.
• Osnovni i regionalni SIZ-ovi i Savez SIZ-ova za zapošljavanje 1975-1985.
• SIZ za zapošljavanje BiH 1985-1990.
• Zavod za zapošljavanje BiH od 1.10.1990.
• Agencija za rad i zapošljavanje Bosne i Hercegovine od 01.08.2003. godine.

Agencija za rad i zapošljavanje Bosne i Hercegovine, koja je osnovana 2003. godine, preuzela je časnu ulogu očuvanja tradicije tržišta rada u Bosni i Hercegovini, pa će i u budućnosti, zajedno sa ostalim institucijama rada i zapošljavanja, provoditi sve aktivnosti potrebne za unapređenje zapošljavanja i kvaliteta pružanja usluga nezaposlenim licima u Bosni i Hercegovini.