สโมสรฟุตบอลร้อยเอ็ด ก่อตั้งขึ้นจากการยกระดับชมรมฟุตบอลกู่กาสิงห์ ซึ่งเป็นตัวแทนการแข่งขันฟุตบอลรายการต่าง ๆ ในระดับภาคและระดับประเทศ ในนามจังหวัดร้อยเอ็ดและเทศบาลตำบลกู่กาสิงห์ เช่น ไทคัพ, กีฬาแห่งชาติ และโปรวินเชี่ยลลีก และเพื่อเป็นการยกระดับมาตรฐานฟุตบอลไปสู่ระดับอาชีพชมรมฟุตบอลกู่กาสิงห์ จึงมีมติให้มีการจดทะเบียนเป็นนิติบุคคลในรูปแบบห้างหุ้นส่วนจำกัด ในชื่อ "ห้างหุ้นส่วนจำกัด สโมสรฟุตบอลจังหวัดร้อยเอ็ด" เมื่อวันที่ 13 พฤศจิกายน พ.ศ. 2551 อันเป็นการเตรียมพร้อมเข้าร่วมการแข่งขันฟุตบอลอาชีพลีกภูมิภาค (ดิวิชั่น 2) ของสมาคมฟุตบอลแห่งประเทศไทย (FAT) และปฏิบัติตามมาตรฐานการพัฒนาฟุตบอลอาชีพของสมาพันธ์ฟุตบอลแห่งเอเชีย โดยได้รับการสนับสนุนหลักจาก 2 องค์กรปกครองส่วนท้องถิ่นคือ เทศบาลตำบลกู่กาสิงห์ และองค์การบริหารส่วนจังหวัดร้อยเอ็ด

ในปี พ.ศ. 2553 ได้เปลี่ยนชื่อทีมเป็น "ร้อยเอ็ด ยูไนเต็ด" โดยได้รับการสนับสนุนจากสมาคมกีฬาจังหวัดร้อยเอ็ด และมีมังกร ยนต์ตระกูล นายก อบจ.ร้อยเอ็ด และนายกสมาคมกีฬาจังหวัดร้อยเอ็ด เป็นประธานสโมสร

ในปี พ.ศ. 2563 ได้เปลี่ยนชื่อทีมเป็น "ร้อยเอ็ด พีบี ยูไนเต็ด" โดยมีการเปลี่ยนแปลงประธานสโมสร และผู้จัดการทีม