19 апреля 1991 года был принят Закон «О занятости населения в Российской Федерации», именно тогда по всей стране стали образовываться региональные службы занятости.
Служба занятости населения Краснодарского окончательно была сформирована 1июля 1991 года. С этого времени на Кубани начали регистрировать первых безработных. В 1991 году их было всего 654 человека. А уже в 1996 году в регионе было зарегистрировано более 60 тысяч людей, оставшихся без работы. Причем на всё это количество безработных приходилось всего 7 тысяч вакансий.
За почти 21 год существования службы занятости Кубани её специалистами было трудоустроено более 1,5 миллиона граждан. Со временем технологии работы изменились. И найти работу стало возможно, буквально не выходя из дома, воспользовавшись базой данных службы занятости, которая находится в сети Интернет.
По официальным данным на 1 апреля 2012 года в Краснодарском крае официально ищут работу 25 927 человек.