Mesleki Yeterlilik Kurumunun (MYK) kurulmasıyla sonuçlanan süreç, İş ve İşçi Bulma Kurumunun (Türkiye İş Kurumu - İŞKUR) koordinasyonunda, Dünya Bankası fon desteğiyle yürütülen İstihdam ve Eğitim Projesiyle (EİP) başlatılmıştır. EİP’nin "Meslek Standartları Sınav ve Belgelendirme" bileşeni kapsamında, 1992 yılında üçlü katılımla Meslek Standartları Milli Protokolü imzalanarak, Meslek Standartları Komisyonu (MSK) kurulmuştur. MSK'nın gözetiminde Araştırma Teknik Hizmetler Birimi (ATHB)’nin 1995-2000 döneminde yaptığı çalışmalar neticesinde, 250 meslek standardı taslağı ve soru bankası oluşturulmuştur. EİP’nin sona erdiği 2000 yılında Ulusal Meslek Standartları Kurumu (UMSK) Kanun taslağı tarafların katılımıyla hazırlanmıştır.

Üzerinde uzun tartışmalar yapılarak son şekli verilen UMSK taslağı 2004 yılında Çalışma ve Sosyal Güvenlik Bakanlığı tarafından Başbakanlığa sunulmuş ise de; kanun tasarısına dönüştürülmesi mümkün olmamıştır.

Milli Eğitim Bakanlığının koordinasyonunda sosyal taraflarla birlikte yürütülen Mesleki Eğitim ve Öğretim Sisteminin Güçlendirilmesi Projesi (MEGEP) çerçevesinde UMSK taslağı düzeltilmiş ve yenilenmiştir. Çalışma ve Sosyal Güvenlik Bakanlığının koordinasyonunda, sekretaryası İŞKUR tarafından yürütülen çalışmalar kapsamında, söz konusu kanun taslağı hakkında 2005 yılında Bakanlar Kuruluna brifing verilmiştir. Bakanlar Kurulunun MYK’nın kurulması gerektiğine ilişkin mutabakatı doğrultusunda, Avrupa Birliği müzakere süreci İş Kurma ve Hizmet Sunumu faslı kapsamında, MYK’nın kurulacağı beyan edilmiştir.

Mesleki Yeterlilik Kurumu Kanun tasarısı, 2006 yılında Türkiye Büyük Millet Meclisine sevk edilmiş ve Komisyonlarda görüşüldükten sonra  21 Eylül 2006 tarihinde, 5544 sayılı Mesleki Yeterlilik Kurumu (MYK) Kanunu olarak oy birliği ile kabul edilmiştir.

5544 Sayılı Mesleki Yeterlilik Kurumu Kanunundaki geçici madde gereği ÇSGB’nin koordinasyonunda Çalışma Grubu oluşturulmuş ve gerekli hazırlıklar yapılarak 8 Aralık 2006 tarihinde MYK Kurucu Genel Kurulu toplanmıştır. İlk Genel Kurulda Yönetim Kurulu üyeleri seçilmiştir. Yönetim Kurulu da ilk toplantısında, kendi üyeleri arasından Yönetim Kurulu Başkanını ve Başkan Vekilini seçmiş, bu tarihten itibaren MYK hukuken faaliyete geçmiştir.

Kuruluş çalışmalarında başta Çalışma ve Sosyal Güvenlik Bakanlığı olmak üzere Milli Eğitim Bakanlığı, Türkiye İş Kurumu ve Yönetim Kurulunda temsil edilen sosyal tarafların büyük destek ve katkıları olmuştur.

MYK Yönetim Kurulunun koordinasyonunda, 28 Şubat 2007 tarihinde Olağanüstü Genel Kurul yapılarak, Kurumun bütçesini, personel planlamasını, 2007 yılı çalışma programını belirleyen önemli kararlar alınmıştır.

Kurumun faaliyete geçmesinden itibaren yaklaşık üç yıl içinde; ikincil mevzuatın oluşturulması, personel alımı, bütçe oluşturulması,  hizmet binası ve donanım temini, işbirliği ve tanıtım faaliyetleri gibi sıfırdan Kurum oluşturma yolundaki zorunlu ve de zorlu çalışmalar başarıyla tamamlanmış, sektör komitelerinin kurulması, Ulusal Meslek Standartlarının (UMS) Resmi Gazetede yayımlanması, sınav ve belgelendirme alt yapısının oluşturulması, belgelendirme kuruluşlarının yetkilendirilerek MYK belgelerinin verilmesi ile Kurum asli görevlerini sunmaya başlamıştır.

Bugün itibariyle 16 Sektör Komitesi işletilmeye başlamış, UMS hazırlamaya yönelik 573 mesleği, kapsayan işbirliği protokolleri iş dünyası aktörleriyle imzalanmış, 294 UMS hazırlanmış, bunlardan 127 tanesi Resmi Gazetede yayımlanmıştır. UMS’lere paralel olarak Ulusal Yeterlilikler geliştirilmektedir. Ulusal Yeterlilik Çerçevesi ilgili taraflarla birlikte hazırlanmaktadır.