บริษัท สหพันธ์ร้อยเอ็ดทัวร์ จดทะเบียนจัดตั้งบริษัท เมื่อวันที่ 1 กุมภาพันธ์ 2535 เพื่อให้บริการรถโดยสารปรับอากาศประจำทาง เส้นทาง กรุงเทพ-ร้อยเอ็ด และ กรุงเทพ-มุกดาหาร โดยได้รับสัมปทานจากบริษัทขนส่ง จำกัด เพื่อขยายบริการให้แก่ผู้โดยสาร ในปี 2549 ได้ซื้อรถโดยสารจากบริษัทธเนตรร้อยเอ็ดทัวร์ มาบริหารเพิ่มเติมปัจจุบันมีรถให้บริการทั้งสิ้น 46 คัน แบ่งเป็นเส้นทางกรุงเทพ-ร้อยเอ็ด จำนวน 28 คัน และเส้นทางกรุงเทพ-มุกดาหาร จำนวน 18 คัน พร้อมทั้งมีบริการรถด่วน 32 ที่นั่ง 4 คัน และรถด่วน 36 ที่นั่ง 2 คัน

สำนักงานใหญ่ ตั้งอยู่ที่  6/73  ซ. วิภาวดี 17 ถนนวิภาวดีรังสิต แขวงลาดยาว เขตจตุจักร  กรุงเทพฯ

สาขาร้อยเอ็ด   ตั้งอยู่ที่  125/48-49  ถนนเทวาภิบาล ต. ในเมือง อ. เมือง จ. ร้อยเอ็ด

สาขามุกดาหาร ตั้งอยู่ที่  33/34  ถนนชยางกูล ต. มุกดาหาร อ. เมือง จ. มุกดาหาร