以西周封國隨為名。春秋分屬隨、厲、唐三國。

戰國末屬楚，置隨縣。

西魏大統元年（公元535年）置隨州。

1949年屬孝感專區。

1952年屬襄陽專區。

1970年屬襄陽地區。

1979年隨縣城關鎮從隨縣劃出，成立縣級隨州市，均屬襄樊市。

1983年撤銷隨縣，并入縣級隨州市，屬襄樊市（今襄陽市）。

1983年8月19日，國務院批準撤銷隨縣，將襄樊市隨縣的行政區域并入隨州市（縣級）。

1988年10月11日，國務院批準撤銷孝感市應山縣，設立廣水市（縣級）。

1994年除公檢法和武警、部隊仍屬襄樊市管轄外，隨州屬省直管縣級市。

1994年，湖北省政府將隨州市由襄樊市管轄改為省轄。

2000年設立地級隨州市。

2000年6月25日，經國務院批準：

（1）撤銷省直轄縣級隨州市，設立地級隨州市。市人民政府駐新設立的曾都區。

（2）隨州市設立曾都區，以原縣級隨州市的行政區域為曾都區的行政區域。區人民政府駐烈山大道。

（3）將孝感市代管的廣水市劃歸地級隨州市代管。

2009年5月，根據國務院有關精神，在現有隨州市曾都區區劃范圍內，劃出部分鄉鎮成立隨縣，曾都區繼續保留。