Історія навчального закладу бере свій початок з 2004 року. На підставі наказу Державного центру зайнятості від 21.06.2004 року «Про створення навчальних закладів Державної служби зайнятості» та наказу Одеського обласного центру зайнятості від 04.08.2004 року №500 «Про створення в м. Одеса навчального закладу державної служби зайнятості» з метою задоволення потреб роботодавців у кваліфікованих працівниках та підвищення конкурентоспроможності безробітних шляхом професійного навчання було створено Державний навчальний заклад «Одеський центр професійно-технічної освіти державної служби зайнятості».
08 листопада 2004 року навчальному закладу видано «Свідоцтво про державну реєстрацію».
З 2004 року Одеський центр ПТО ДСЗ організовував навчання безробітних за багатьма професіями відповідно до договорів, які укладалися з різними навчальними закладами м. Одеси. Тоді, ще малочисельний, колектив закладу свою професійну діяльність здійснював в декількох кабінетах будівлі Одеського обласного центру зайнятості на вул. Адмірала Лазарєва, 10.
17 жовтня 2008 року затверджено нову редакцію Статуту ДНЗ «ОДЕСЬКИЙ ЦЕНТР ПТО ДСЗ» Державним центром зайнятості Міністерства праці та соцполітики України.
З 2009 року Центр здійснює підвищення кваліфікації на курсах цільового призначення.
29 жовтня 2010 року було введено в експлуатацію комплекс будівель ДНЗ «ОДЕСЬКИЙ ЦЕНТР ПТО ДСЗ», розташований за адресою вул. Іцхака Рабіна 18-а. До комплексу входять три будівлі – 7-поверховий гуртожиток,
4-х поверхова будівля майстерень, 5-поверхова будівля адміністративно-навчального корпусу. З цього часу основним завданням навчального центру є забезпечення професійної підготовки, перепідготовки та підвищення кваліфікації незайнятого населення за професіями, які затребувані на ринку праці, сприяють його самозайнятості та розвитку підприємництва.
Сьогодні Одеський центр професійно-технічної освіти державної служби зайнятості – це один з найбільш сучасних навчальних закладів професійної освіти в Україні, в якому можна навчатись, підвищувати кваліфікацію за 37 професіями та близько 50 напрямками курсів цільового призначення. І на цьому ми не зупиняємось, а впевнено крокуємо ВПЕРЕД!