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