มติคณะรัฐมนตรี  เมื่อวันที่ 5 กุมภาพันธ์ 2534 เห็นชอบในหลักการ โครงการปรับแผนการพัฒนาฝีมือแรงงาน สาระสำคัญก็คือ จัดตั้งสถาบันพัฒนาฝีมือแรงงานเพิ่มขึ้นในจังหวัดที่เป็นแหล่งอุตสาหกรรม และขยายการจัดตั้งศูนย์พัฒนาฝีมือแรงงานในจังหวัด ที่ไม่มีสถาบันพัฒนาฝีมือแรงงานให้ครบทุกจังหวัดภายในปี 2539 เพื่อแก้ไขปัญหาขาดแคลนช่างฝีมืออุตสาหกรรม "ศูนย์พัฒนาฝีมือแรงงานจังหวัดสตูล" ได้จัดตั้งขึ้นตามมติดังกล่าว

 

ศูนย์พัฒนาฝีมือแรงงานจังหวัดสตูล เป็นหน่วยงานราชการส่วนกลาง สังกัดกรมพัฒนาฝีมือแรงงาน กระทรวงแรงงาน สำนักงานตั้งอยู่ ณ เลขที่ 258 หมู่ 2 ถนนบ้านคลองขุด-นาแค ตำบลคลองขุด อำเภอเมือง จังหวัดสตูล รหัสไปรษณีย์ 91000   ทำการก่อสร้างบนเนื้อที่ 20 ไร่ 1 งาน 95 ตารางวา เริ่มก่อสร้างในปีงบประมาณ 2537  สามารถเปิดให้บริการแก่ประชาชนได้ในปี 2539 เป็นต้นมา และในปีต่อๆมา ศูนย์ฯได้รับการจัดสรรงบประมาณด้านสิ่งก่อสร้างเพิ่มเติมตามลำดับ