จังหวัดยโสธรจากพงศาวดารเมืองยโสธรได้บันทึกไว้ว่า เมื่อราวๆ ปี พ.ศ. 2340 พระเจ้าวรวงศา(พระ วอ) เสนาบดีเก่าเมืองเวียงจันทน์กับสมัครพรรคพวกเดินทางอพยพจะไปอาศัยอยู่กับ เจ้านครจำปาศักดิ์ เมื่อ เดินทางถึงดงผีสิงห์เห็นเป็นทำเลดี จึงได้ตั้งหลักฐานและสร้างเมืองที่นี่เรียกว่า "บ้านสิงห์ท่า" หรือ "เมือง สิงห์ท่า"
ต่อมาใน พ.ศ. 2357 พระบาทสมเด็จพระพุทธเลิศหล้านภาลัยได้ทรงพระกรุณาโปรดเกล้าฯ ให้ยกฐานะบ้านสิงห์ท่าแห่งนี้ขึ้นเป็น "เมืองยโสธร" ขึ้นตรงต่อกรุงเทพฯ มีเจ้าเมืองดำรงบรรดาศักดิ์ เป็น พระสุนทรราชวงศา
ในปี พ.ศ. 2515 ได้ยกฐานะขึ้นเป็นจังหวัดยโสธร โดยประกาศคณะปฏิวัติฉบับที่ 70 ลงวันที่ 6 กุมภาพันธ์ 2515 ได้แยกอำเภอยโสธร อำเภอคำเขื่อนแก้ว อำเภอมหาชนะชัย อำเภอป่าติ้ว อำเภอเลิงนกทา และอำเภอกุดชุม ออกจากจังหวัดอุบลราชธานี และรวมกันเป็นจังหวัดยโสธร ตั้งแต่วันที่ 1 มีนาคม 2515