以西周封國隨為名。春秋分屬隨、厲、唐三國。
戰(zhàn)國末屬楚,置隨縣。
西魏大統(tǒng)元年(公元535年)置隨州。
1949年屬孝感專區(qū)。
1952年屬襄陽專區(qū)。
1970年屬襄陽地區(qū)。
1979年隨縣城關(guān)鎮(zhèn)從隨縣劃出,成立縣級隨州市,均屬襄樊市。
1983年撤銷隨縣,并入縣級隨州市,屬襄樊市(今襄陽市)。
1983年8月19日,國務(wù)院批準撤銷隨縣,將襄樊市隨縣的行政區(qū)域并入隨州市(縣級)。
1988年10月11日,國務(wù)院批準撤銷孝感市應(yīng)山縣,設(shè)立廣水市(縣級)。
1994年除公檢法和武警、部隊仍屬襄樊市管轄外,隨州屬省直管縣級市。
1994年,湖北省政府將隨州市由襄樊市管轄改為省轄。
2000年設(shè)立地級隨州市。
2000年6月25日,經(jīng)國務(wù)院批準:
(1)撤銷省直轄縣級隨州市,設(shè)立地級隨州市。市人民政府駐新設(shè)立的曾都區(qū)。
(2)隨州市設(shè)立曾都區(qū),以原縣級隨州市的行政區(qū)域為曾都區(qū)的行政區(qū)域。區(qū)人民政府駐烈山大道。
(3)將孝感市代管的廣水市劃歸地級隨州市代管。
2009年5月,根據(jù)國務(wù)院有關(guān)精神,在現(xiàn)有隨州市曾都區(qū)區(qū)劃范圍內(nèi),劃出部分鄉(xiāng)鎮(zhèn)成立隨縣,曾都區(qū)繼續(xù)保留。