Обсъждането на предложението за регламент на Европейския парламент и на Съвета за създаване на новата структура започна през март 2018 г. в рамките на Българското председателство на Съвета на Европейския съюз.
Органът ще подкрепя държавите членки на ЕС в сътрудничеството, обмена на информация, съгласуваните и съвместните инспекции, медиацията, сътрудничеството в случай на трансгранични нарушения на функционирането на пазара на труда.
Със създаването на Европейски орган по труда се интегрират съществуващите структури и инструменти на Европейския съюз в областта на трансграничната трудова мобилност и координацията по въпросите на социалната сигурност. Очаква се новата структура да стартира своята дейност до края на 2019 г.
Кандидатури за седалище на агенцията вече са издигнати от Словакия, Латвия и Кипър.