ผุดผาดน้อย วรวุฒิ มีชื่อจริงว่า ผ่อน ออมกลิ่น เกิดเมื่อวันที่ 25 มิถุนายน พ.ศ. 2494 ที่จังหวัดขอนแก่น มีชื่อเล่นว่า "หมู" เป็นบุตรคนที่ 4 จากพี่น้องทั้งหมด 8 คน เริ่มชกมวยตั้งแต่อายุ 10 ขวบตามบรรดาพี่ชาย ในชื่อ "ผุดผาดน้อย จ.หาญผจญ" ค่ายมวยในขอนแก่น ของนายแพทย์จำลอง มุ่งการดีและนายยล หาญเผชิญ (พี่ชายคนโตใช้ชื่อมวย "ผุดผาด จ.หาญผจญ") แต่บิดา (นายผ่อง ออมกลิ่น) ไม่สนับสนุน อยากให้เรียบจบ มศ.3 ก่อน เมื่อเรียนจนจบ มศ.3 ที่ขอนแก่น ได้ฝึกเชิงมวยกับเพื่อนของพี่ชายชื่อ "ศรทอง ลูกเครื่องมือกล" และได้ตระเวนชกทั่วภาคอีสานเป็นจำนวนกว่า 60 ครั้ง โดยไม่แพ้ใครเลย ในปี พ.ศ. 2512 เมื่ออายุได้ 18 ปี ก็ได้เดินทางเข้าชกมวยที่กรุงเทพจากการชักนำของเพื่อนนักมวยของพี่ชายอีกคนชื่อ "ศักดิ์มนู วรวุฒิ" จึงได้มาอยู่กับค่ายวรวุฒิ ของ หม่อมราชวงศ์พรพุฒิ วรวุฒิ นับแต่บัดนั้น ใช้ชื่อมวย "ผุดผาดน้อย วรวุฒิ" ชกครั้งที่เวทีราชดำเนินในรายการเดิมพัน ชนะน็อคด้วยการเตะก้านคอ ต่อมาในปีเดียวกันได้แชมป์ "ขวัญใจโลลิต้า" ในรุ่น 108 ปอนด์นอกจากนี้ ในประวัติศาสตร์มวยไทยยังได้จารึกว่า ผุดผาดน้อย วรวุฒิ เป็นผู้ฝึกมวยไทยในค่ายยิมที่ประเทศฝรั่งเศส เป็นเวลากว่าสามทศวรรษ[1]