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