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ğı revize edilmiştir. Çalışma ve Sosyal Güvenlik Bakanlığının koordinasyonunda sekretaryası İŞKUR tarafından yürütülen çalışmalar kapsamında, 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ı olarak benimsenen tasarı, 2006 yılında Türkiye Büyük Millet Meclisine sevkedilmiş 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 üyelikleri 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ştir.

Kurum, ÇSGB"nin Bakanlık binasında geçici olarak tahsis ettiği bölümde 26 Aralık 2006 tarihinde Bakanlıktan ve Türkiye İş Kurumundan geçici görevlendirilen personelle faaliyetlerine başlamıştır.

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 bu yana geçen bir yılı aşkın sürede, ikincil mevzuatın oluşturulması, personel alımı, bütçe oluşturulması,  hizmet binası ve donanım temini gibi sıfırdan Kurum oluşturma yolundaki zorunlu ve de zorlu çalışmalar başarıyla gerçekleştirilmiş olup, asli faaliyetlere de başlanmıştır.

Kurum faaliyetleri için yeterli büyüklükte olan kendi hizmet binasına taşınmış olup, Kurumsal faaliyetler uygulamaya konulmuştur.