เริ่มแรกโดย นายบุญตา มูลศรีแก้ว และราษฎร บ้านหนองเมย เป็นผู้ริเริ่มก่อตั้ง และบริจาคที่ดินจำนวน 18 ไร่ ได้ก่อสร้างอาคารไม้ เป็นที่ทำการโดยไม่ได้ใช้งบประมาณของทางราชการ
วันที่ 13 สิงหาคม 2506 ก่อสร้างเสร็จกรมตำรวจ ตรวจรับอย่างเป็นทางการ
วันที่ 1 ตุลาคม 2507 ประกาศตั้งเป็นสถานีตำรวจภูธรตำบลเมยวดี
วันที่ 1 เมษายน 2521 ได้รับการยกฐานะเป็น “กิ่งอำเภอเมยวดี”
วันที่ 4 พฤศจิกายน 2536 กระทรวงมหาดไทยประกาศตั้งเป็น “อำเภอเมยวดี”
ปีงบประมาณ 2534 ได้รับงบประมาณก่อสร้างอาคารที่ทำการหลังปัจจุบัน
งบประมาณก่อสร้าง 4,014,650 บาท และเรือนแถวชั้นประทวน จำนวน 2 คูหา 20
ห้อง งบประมาณก่อสร้าง 4,020,000 บาท
ปี 2541 ได้รับงบประมาณ ก่อสร้างเรือนแถวชั้นประทวนอีก 1 คูหา 10 ห้อง
งบประมาณก่อสร้าง 2,360,000 บาท

อำเภอเมยวดี แยกจากอำเภอโพนทอง โดยตั้งเป็นกิ่งอำเภอ เมื่อวันที่ ๑ เมษายน ๒๕๒๑ มีเขตการปกครอง ๒ ตำบล คือ ตำบลชุมพร และ ตำบลเมยวดี ต่อมาได้มีพระราชกฤษฎีกายก ฐานะเป็นอำเภอ เมื่อวันที่ ๔ พฤศจิกายน ๒๕๓๖ แบ่งเขตการปกครองออกเป็น ๔ ตำบล ปัจจุบันมี ๔๓ หมู่บ้าน ๔ เทศบาลตำบล คือ เทศบาลตำบลเมยวดี ตำบลชุมพร ตำบลชมสะอาด และ ตำบลบุ่งเลิศ
๒. สภาพทางภูมิศาสตร์
๒.๑ ที่ตั้งและอาณาเขต
อำเภอเมวดี ตั้งอยู่ทางทิศตะวันออกเฉียงเหนือของจังหวัดร้อยเอ็ด พื้นที่ส่วนใหญ่เป็นที่ราบสูง ดินมีสภาพเป็นดินร่วนปนทราย ห่างจากจังหวัดร้อยเอ็ด ประมาณ 72 กิโลเมตร มีพื้นที่ ๑๖๙ ตร.กม. (๑๐๕,๖๒๕ ไร่) พิกัด VD 094135

42 นาย

พื้นที่ ๑๘๐ ตร.กม.
พื้นที่ 4 ตำบล 43 หมู่บ้าน 
1. ต.เมยวดี 11 หมู่บ้าน
2. ต.ชุมพร 14 หมู่บ้าน
3. ต.ชมสะอาด 9 หมู่บ้าน
4. ต.บุ่งเลิศ 9 หมู่บ้าน

รถยนต์โล่ สายตรวจจราจร ๔ ประตู จำนวน ๑ คัน
รถยนต์โล่ สายตรวจจราจร สมาร์ทแคป จำนวน ๑ คัน
รถยนต์โล่ ๖ ล้อ ควบคุมผู้ต้องหา จำนวน ๑ คัน
รถยนต์ตู้ (เช่า) อเนกประสงค์ จำนวน ๑ คัน
งานสอบสวน จำนวน ๒ คัน
รถยนต์(เช่า) งานสืบสวน จำนวน ๒ คัน
รถยนต์(เช่า) งานป้องกันปราบปราม จำนวน ๒ คัน
รวม รถยนต์โล่ จำนวน ๓ คัน
รถยนต์เช่า จำนวน ๗ คัน

สถานีตำรวจภูธรเมยวดี ตั้งอยู่เลขที่ 170 หมู่ที่ 6 ตำบลเมยวดี อำเภอเมยวดี จังหวัดร้อยเอ็ด
ตั้งอยู่ทางทิศตะวันออกเฉียงเหนือของจังหวัดร้อยเอ็ด ห่างจากตัวจังหวัดร้อยเอ็ดประมาณ 72 กิโลเมตร
มีพื้นที่รับผิดชอบประมาณ 169 ตรากิโลเมตร
มีอาณาเขตติดต่อ ดังนี้
ทิศเหนือ ติดต่อเขตอำเภอกุฉินารายณ์ จังหวัดกาฬสินธุ์
ทิศใต้ ติดต่อเขตอำเภอหนองพอก จังหวัดร้อยเอ็ด
ทิศตะวันออก ติดต่อเขตอำเภอหนองสูง จังหวัดมุกดาหาร และอำเภอหนองพอก จังหวัดร้อยเอ็ด
ทิศตะวันตก ติดต่อเขตอำเภอโพนทอง จังหวัดร้อยเอ็ด