บริษัทได้ก่อตั้งเมื่อวันที่ 14 กุมภาพันธ์ พ.ศ. 2532 โดยใช้ชื่อ “บริษัท ยุทธพร เพรชเชอร์คลีน จำกัด” ดำเนินธุรกิจเกี่ยวกับการรับทำความสะอาดอาคาร สำนักงาน และรับเหมาก่อสร้าง โดยมีทุนจดทะเบียนทั้งสิ้น 1,000,000 บาท

ต่อมาเมื่อวันที่ 7 พฤษภาคม พ.ศ.2536 ได้ขยายกิจการและเพิ่มทุนจดทะเบียนเป็นจำนวน 15,000,000 บาท และเปลี่ยนชื่อเป็น
“บริษัท ยุทธพร ก่อสร้าง จำกัด” จนถึงปัจจุบัน