เมื่อปี พ.ศ. 2550 รองผู้ว่าราชการจังหวัดยโสธร[ใคร?] ได้นำทีมฟุตบอลเยาวชนไปแข่งขันในกีฬาเยาวชนแห่งชาติ ที่จังหวัดสุราษฎร์ธานี นอกจากนั้นยังได้แชมป์ชนะเลิศฟุตบอลอายุไม่เกิน 18 ปี ตัวแทนเขต 3 ไพรม์มินิสเตอร์ ต่อมาจึงได้ร่วมกับองค์การบริหารส่วนจังหวัดยโสธรและเทศบาลเมือง จัดตั้งสโมสรฟุตบอลยโสธร ยูไนเต็ดขึ้น เพื่อก้าวสู่ฟุตบอลอาชีพ โดยมีผู้ฝึกฝึกสอนจำนวน 3 คน คือ เอกสุทธชัย ไชยวิเศษ, พูลศักดิ์ วิเศษแก้ว และ นคร แสนวงษ์ โดยเมื่อวันที่ 16 พฤศจิกายน พ.ศ. 2561 ทางสโมสรได้ประกาศแต่งตั้ง หม่ำ จ๊กมก หรือ เพ็ชรทาย วงศ์คำเหลา ศิลปินตลกชื่อดังของเมืองไทยชาวจังหวัดยโสธร เป็นประธานสโมสรคนใหม่[2]