วิทยาลัยการอาชีพเลิงนกทา เดิมเป็นสถานศึกษาสังกัดกองค์การศึกษาอาชีพ
กรมอาชีวศึกษา กระทรวงศึกษาธิการ ประกาศจัดตั้งเมื่อวันที่ 28 มิถุนายน 2539 
บนเนื้อที่ 214 ไร่ 3 งาน 81 ตารางวา ณ ที่ดินสาธารณประโยชน์โคกหนองแปน
ตำบลสวาท อำเภอเลิงนกทา จังหวัดยโสธร

          ตามโครงการจัดตั้งวิทยาลัยการอาชีพระดับอำเภอของกรมอาชีวศึกษา
ตามแผนพัฒนาทางเศรษฐกิจและสังคมแห่งชาติ ฉบับที่ 8 และแผนพัฒนาอาชีวศึกษา
ระยะที่ 8 (พ.ศ. 2540-2544) โดยได้รับการผลักดันจากพ่อค้า ประชาชน กำนัน
ผู้ใหญ่บ้าน สมาชิกสภาจังหวัดยโสธร เขตอำเภอเลิงนกทา สมาชิกสภาผู้แทนราษฎร
เขต 2 (อ.เลิงนกทา อ.ไทยเจริญ, อ.กุดชุม, อ.ป่าติ้ว, อ.ทรายมูล)
นายอำเภอเลิงนกทา ศึกษาธิการจังหวัดยโสธร และผู้ว่าราชการจังหวัดยโสธร
ในขณะนั้นซึ่งมีนายชิงชัย มงคลธรรม รัฐมนตรีช่วยว่าการกระทรวงศึกษาธิการสมัยนั้น
ได้ลงนามประกาศจัดตั้ง

          และในเวลาต่อมา ได้ทำพิธีวางศิลาฤกษ์การก่อสร้างอาคารเรียน
ในวันเสาร์ที่ 15 พฤศจิกายน 2540 โดย ฯพณฯ ชิงชัย มงคลธรรม
ประธานฝ่ายฆราวาสและพระเทพบัณฑิต (หลวงพ่อวัดบึงพลาญชัย จ.ร้อยเอ็ด)
เจ้าคณะภาค 10 (ธ.) ประธานฝ่ายสงฆ์ตลอดจนพระมหาเถระเจ้าคณะจังหวัด มุกดาหาร,
นครพนม, อำนาจเจริญ, ยโสธร ทั้งสิ้น 10 รูป ร่วมประกอบพิธีวางศิลาฤกษ์เพื่อเป็นสิริมงคล

ตราวิทยาลัยที่มีลักษณะวงกลม 2 ชั้น ภายใน 
วงกลมรอบนอก มีข้อความเขียนว่า
“วิทยาลัยการอาชีพเลิงนกทา”
ตามแนวโค้งของเส้นวงกลม ภายในวงกลมชั้นในเป็นรูปเสมาธรรมจักรและมีอักษรเขียนว่า
“ทุ ส นิ ม” 
ซึ่งมาจากหลักธรรมของพระพุทธเจ้า คือ “อริยสัจ 4” แปลว่า สัจจะของผู้ปะเสริฐ ประกอบด้วย

ทุกข์(ทุ) ความไม่สบาย ไม่สบายใจ ความเป็นทุกข์ อันเนื่องมาจากความขัดแย้งภายในตนอง
สมุทัย(ส) สาเหตุแห่งความเป็นทุกข์ อันเนื่องด้วยความดิ้นรนทะยานอยาก
นิโรธ(นิ) ความดับทุกข์ ดับตัณหา ดับความขัดแย้งภายในตนเอง ดับความดิ้นรนทะยาน ทุกข์เมื่อเกิดได้ต้องดับได้
มรรค(ม) ทางปฏิบัติที่ก่อให้เกิดการดับทุกข์ ที่เรียนกว่า อริยมรรค 8 ได้แก่ ความเห็นชอบ ความคิดชอบ วาจาชอบ การกระทำชอบ เลี้ยงชีพชอบ พยายามชอบ ระลึกชอบ และ ตั้งจิตชอบ