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

戰(zhàn)國末屬楚，置隨縣。

西魏大統(tǒng)元年（公元535年）置隨州。

1949年屬孝感專區(qū)。

1952年屬襄陽專區(qū)。

1970年屬襄陽地區(qū)。

1979年隨縣城關(guān)鎮(zhèn)從隨縣劃出，成立縣級(jí)隨州市，均屬襄樊市。

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

1983年8月19日，國務(wù)院批準(zhǔn)撤銷隨縣，將襄樊市隨縣的行政區(qū)域并入隨州市（縣級(jí)）。

1988年10月11日，國務(wù)院批準(zhǔn)撤銷孝感市應(yīng)山縣，設(shè)立廣水市（縣級(jí)）。

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

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

2000年設(shè)立地級(jí)隨州市。

2000年6月25日，經(jīng)國務(wù)院批準(zhǔn)：

（1）撤銷省直轄縣級(jí)隨州市，設(shè)立地級(jí)隨州市。市人民政府駐新設(shè)立的曾都區(qū)。

（2）隨州市設(shè)立曾都區(qū)，以原縣級(jí)隨州市的行政區(qū)域?yàn)樵紖^(qū)的行政區(qū)域。區(qū)人民政府駐烈山大道。

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

2009年5月，根據(jù)國務(wù)院有關(guān)精神，在現(xiàn)有隨州市曾都區(qū)區(qū)劃范圍內(nèi)，劃出部分鄉(xiāng)鎮(zhèn)成立隨縣，曾都區(qū)繼續(xù)保留。