Iдея створення Всеукраїнської молодіжної громадської організації (ВМГО «МЦП») виникла серед директорів обласних Молодіжних центрів праці в 2004 році, як певного громадського об’єднання, яке б відстоювало інтереси членів цього об’єднання, а саме: керівників та працівників молодіжних центрів праці, бізнес-інкубаторів, бізнес-центрів, членів трудових загонів, громадян, які займаються постійним і тимчасовим працевлаштуванням, профорієнтацією молоді та розвитком молодіжного підприємництва. 01 листопада 2007 року було проведено установчий з’їзд ВМГО «МЦП», а 29 грудня 2007 року – зареєстровано Міністерством юстиції України.