殷商時(shí)代，隨地有姜姓隨國(guó)，相傳為“烈山氏”“炎帝神農(nóng)”的后裔。
西周初年，周室分封，姬姓隨國(guó)、唐國(guó)立漢東。
漢東隨國(guó)多見于文獻(xiàn)，如《左傳•桓公六年》云：“漢東之國(guó)，隨為大。”春秋分屬隨、厲、唐、貳國(guó)。
戰(zhàn)國(guó)屬楚，置隨縣。
秦為隨縣，屬南陽(yáng)郡。
漢承秦制，置隨縣。
東漢末年，隨縣隸屬荊州南陽(yáng)郡。
三國(guó)時(shí)期，隨縣隸屬義陽(yáng)郡，后廢義陽(yáng)郡，隨縣還隸于南陽(yáng)郡。
太康九年(288)置隨國(guó)，領(lǐng)平林縣。
南朝宋泰始五年(469)改為隨陽(yáng)郡。
南朝齊為隨郡。
南朝梁為北隨郡。
北朝西魏大統(tǒng)元年（535）升北隨郡為隨州。
北周大象二年（580）楊堅(jiān)晉為隨王，封于隨地建國(guó)。
隋大業(yè)三年（607）復(fù)為漢東郡。
唐武德元年（618）改郡為州，隋州屬山南道。
開元二十一年（733），分山南道為東、西二道，隋州屬山南東道。
天寶元年（742）改為漢東郡。
乾元元年(758)恢復(fù)隨州，轄境相當(dāng)今隨州、棗陽(yáng)二市境。
南宋紹興四年(1134)屬襄陽(yáng)府。
元屬德安府。
明洪武九年(1376)降為縣，屬黃州府。
洪武十三年(1380)復(fù)為隨州，屬德安府。
清代仍為隨州，屬德安府。
1913年改隨州為隨縣。
1914年屬江漢道。
1932年屬第五行政督察區(qū)。
1936年屬第三行政督察區(qū)。
1949年屬孝感專區(qū)。
1952年屬襄陽(yáng)專區(qū)。
1970年屬襄陽(yáng)地區(qū)。
1979年11月16日，國(guó)務(wù)院批準(zhǔn)設(shè)立縣級(jí)隨州市。
1983年8月19日，經(jīng)國(guó)務(wù)院批準(zhǔn)，撤銷原隨縣，將隨縣的行政區(qū)域并入縣級(jí)隨州市，由襄樊市代管。
1994年11月，省政府將隨州市改為省直管市。
2000年6月，設(shè)立地級(jí)隨州市，轄曾都區(qū)，代管廣水市。
2009年3月，在曾都區(qū)范圍內(nèi)劃出部分鄉(xiāng)鎮(zhèn)成立隨縣，曾都區(qū)繼續(xù)保留。