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

โดยเริ่มดำเนินการก่อสร้างเมื่อปี พ.ศ. 2535 และเริ่มเปิดบริการด้านการพัฒนาฝีมือแรงงานให้แก่ประชาชนในจังหวัดนราธิวาสในปี พ.ศ.2537 โดยในช่วงต้นนั้น ดำเนินการฝึกใน 2 สาขาช่าง คือช่างซ่อมรถจักรยานยนต์ และช่างตัดเย็บเสื้อผ้าสตรี ต่อมาได้มีการสร้างอาคารโรงฝึกงาน อาคารฝึกอบรม และอาคารประกอบอื่นๆ ซึ่งปัจจุบันสามารถให้บริการครบทุกด้านการพัฒนาฝีมือแรงงาน เช่นการฝึกอาชีพ การทดสอบมาตรฐานฝีมือแรงงาน และกิจกรรมอื่นๆ

โดยจัดเป็นกลุ่มช่าง คือกลุ่มอาชีพช่างยนต์ กลุ่มอาชีพช่างไฟฟ้า กลุ่มอาชีพช่างก่อสร้าง กลุ่มอาชีพอุตสาหการ กลุ่มอาชีพอุตสาหกรรมศิลป์ และกลุ่มอาชีพภาคบริการ ศูนย์พัฒนาฝีมือแรงงานจังหวัดนราธิวาส มีประวัติการสังกัดตามลำดับ ดังนี้