以西周封国随为名。春秋分属随、厉、唐三国。
战国末属楚，置随县。
西魏大统元年（公元535年）置随州。
1949年属孝感专区。
1952年属襄阳专区。
1970年属襄阳地区。
1979年随县城关镇从随县划出，成立县级随州市，均属襄樊市。
1983年撤销随县，并入县级随州市，属襄樊市（今襄阳市）。
1983年8月19日，国务院批准撤销随县，将襄樊市随县的行政区域并入随州市（县级）。
1988年10月11日，国务院批准撤销孝感市应山县，设立广水市（县级）。
1994年除公检法和武警、部队仍属襄樊市管辖外，随州属省直管县级市。
1994年，湖北省政府将随州市由襄樊市管辖改为省辖。
2000年设立地级随州市。
2000年6月25日，经国务院批准：
（1）撤销省直辖县级随州市，设立地级随州市。市人民政府驻新设立的曾都区。
（2）随州市设立曾都区，以原县级随州市的行政区域为曾都区的行政区域。区人民政府驻烈山大道。
（3）将孝感市代管的广水市划归地级随州市代管。
2009年5月，根据国务院有关精神，在现有随州市曾都区区划范围内，划出部分乡镇成立随县，曾都区继续保留 。
