以西周封国随为名。春秋分属随、厉、唐三国。战国末属楚,置随县。西魏大统元年(公元535年)置随州。1949年属孝感专区。1952年属襄阳专区。1970年属襄阳地区。1983年撤销随县,并入随州市,属襄阳市。1994年属省直管市。2000年设立地级随州市。
1983年8月19日,国务院批准撤销随县,将随县的行政区域并入随州市(县级)。
1988年10月11日,国务院批准撤销应山县,设立广水市(县级)。
1994年,湖北省政府将随州市由襄阳市代管改为省直辖。
2000年6月25日,经国务院批准:
1.撤销省直辖县级随州市,设立地级随州市。市人民政府驻新设立的曾都区。
2.随州市设立曾都区,以原县级随州市的行政区域为曾都区的行政区域。区人民政府驻烈山大道。
3.将孝感市代管的广水市划归地级随州市代管。
2000年,据第五次全国人口普查数据:随州市总人口2484688人。其中曾都区 1598752人、广水市 885936人。