ปี พ.ศ. 2457 บ้านทองหลาง (หนองขอน) ได้รับประกาศจัดตั้งขึ้นเป็นตำบลโดยแยกออกจากตำบลบ้านเป้า ชื่อตำบลทองหลาง อำเภอพุทไธสง จังหวัดบุรีรัมย์ ห่างจากอำเภอพุทไธสงประมาณ 28 กิโลเมตร

เมื่อปี พ.ศ. 2481 กระทรวงมหาดไทย ได้ประกาศแบ่งแยกตำบลทองหลางออกเป็นตำบลหนองแวงอีกหนึ่งตำบล และขณะนั้นตำบลทองหลางมีจำนวน 16 หมู่บ้าน และในปี พ.ศ. 2530 กระทรวงมหาดไทยได้ประกาศแบ่งแยกตำบลทองหลางออกเป็นตำบลหนองเยืองอีกหนึ่งตำบล จึงเหลืออยู่เพียง 8 หมู่บ้าน ต่อมาแยกตั้งหมู่บ้านขึ้นอีกสองหมู่บ้านคือหมู่ที่ 9 และหมู่ที่ 10 รวมเป็น 10 หมู่บ้าน

ต่อมาทางกระทรวงมหาดไทยได้ประกาศยกฐานจากสภาตำบลทองหลางเป็นองค์การบริหารส่วนตำบลทองหลาง ตามพระราชบัญญัติสภาตำบลและองค์การบริหารส่วนตำบล พ.ศ. 2537 เป็นนิติบุคคลเมื่อวันที่ 23 กุมภาพันธ์ พ.ศ. 2540