เริ่มฝึกมวยด้วยตัวเอง ตั้งแต่อายุ15ขณะศึกษาเกรด8
ต่อมาได้ การแนะนำจาก ครูมณฑล อุดมโชค เจ้าของค่ายอุดมศักดิ์
ชกครั้งแรกใช้ชื่อ ยุทธ ส.บุญส่ง ชนะคะแนนสีมา เตี้ยมคำแหง ที่เวที โรงน้ำแช่
พศ.2487 นักสู้วัยหนุ่มและเต็มไปด้วยความทะเยอทะยาน ได้มุ่งหน้าสู่กรุเงทพ
ซึ่งนัดแรกที่ เวทีท่านพระจันทร์ ได้ชนะน็อค สวัสดิ์ พันลภ ยก2
3ปีต่อมา ประยุทธ ได้ชก นัดประวัติศาสตร์ วันเปิดสนามเวทีราชดำเนิน เมื่อตุลาคม 2490
และชนะคะแนน สมพล คลอส
สถิติมวยไทย 81นัด
ชนะ น็อค30 คะแนน32
เสมอ 8
แพ้ น็อค7 คะแนน4
รายได้รวมของ ประยุทธ คือ 477,710บาท
ซึ่งในขณะนั้น เงินเดือน ของราชการชั้นC.1 เพียง450บาทเท่านั้น
รางวัลเกียรติยศ
ได้เสื้อสามารถ4วายุภักษ์ จากการชนะน็อค ธวัช วงศ์เทเวศ ในยกสุดท้าย
เสื้อคลุมเกียรติยศ จาก กองกำลังติดอาวุธ
รางวัลตุ๊กตาทอง ฐานะนักมวย ยอดเยี่ยม พศ.2494
แชมป์ มิดเดิ้ลเวท ราชดำเนิน2ครั้ง
30 Khannam Parnrongowards
1ถ้วยทอง และ75ถ้วยเงิน
ชนะคะแนน ศักดิชัย นาคพยัคฆ์
ชนะคะแนน สมศรี เตี้ยมคำแหง คะแนน2ครั้ง และ น็อคยก4 1ครั้ง
ชนะน็อค สมเดช ยนตรกิจ 3ครั้ง
เสมอ1 แพ้น็อค(ยก1) และกลับมา ชนะคะแนน สุรชัน ลูกสุรินทร์ 2ครั้ง
ชนะ TKO และ แพ้น็อค ไพลินท์ กิ่งเพชร
ในการชกมวยสากลเพียง3ครั้ง
ชนะน็อค จิมมี่ เบิร์ด ยก4
ชนะคะแนน พฤกษ์ สิงหพัลลภ
และ แพ้คะแนน อุ้มมาร สมดัง
ประยุทธเป็น นักมวย สุภาพบุรุษอย่างแท้จริง
และนั่นเป็น เหตุผลที่ เขา ชนะใจผู้ชมเสมอ แม้ว่าผลการชกจะ ชนะหรือแพ้ก็ตาม
อาวุธที่น่ากลัวของเขา คือ หมัดขวาตรง
การต่อสู้ของประยุทธ ล้วนตื่นเต้น และ ขาวสะอาด
เขาไม่เคยเอาเปรียบคู่ชก ปฎิบัติตัวดี ทั้งในและนอกสังเวียน
คุณธรรมนี้ ทำให้เขาได้รับสมญานาม "สุภาพบุรุษจาก เนินเขา"
นอกจากสมญา "ม้าสีหมอก"
:ม้าสีหมอก เป้นม้าที่โด่งดังในตำนาน นิทานไทยพื้นบ้าน"ขุนช้าง ขุนแผน"
ซึ่งเป็น ม้าของขุนแผน พระเอกของเรื่อง
ประยุทธได้สมญานี้ เพราะ สง่างาม และ ร่างกายคล่องแคล่วเหมือนม้า
รูปร่างของประยุทธ จัดได้ว่า เป็นสง่างามสมชาย เพราะความ สมส่วน ทั้งยัง กล้ามเนื้อที่ฟิตเปรี้ยะ
การเคลื่อนไหวที่รวดเร็วของเขา ทำให้คู่ชกปล่อยการ์ดลง และก็พบ อันตรายในไม่กี่วินาที
ขณะที่เป้นนักมวย ประยุทธไม่เคยเจอการโห่ไล่จากผู้ชมแม้แต่ครั้งเดียว
การพ่ายแพ้ของเขา ก็ไม่เคยเป็นเหตุให้แฟนๆหมดศรัทธา
หลายครั้ง แม้เขาแพ้ แต่ก้ยังได้รับการปรบมือ
ในขณะที่ คู่ชกซึ่งชนะ กลับเจอแต่คำแช่งด่า จากผู้ชม
สีหมอกได้ เข้ารับรัชการ ชั้นC6 กรมศุลกากร กระทรวงการคลัง
และเกษียณ ในพศ.2528
เธเนเธฒเธ 
เนเธฃเธทเนเธญเธ: ประยุทธ อุดมศักดิ์ "ม้าสีหมอก" 
