殷商時(shí)代，隨地有姜姓隨國(guó)，相傳為“烈山氏”“炎帝神農(nóng)”的后裔。
西周初年，周室分封，姬姓隨國(guó)、唐國(guó)立漢東。
漢東隨國(guó)多見(jiàn)于文獻(xiàn)，如《左傳·桓公六年》云：“漢東之國(guó)，隨為大�！睉�(zhàn)國(guó)后期，楚國(guó)滅隨，設(shè)隨縣。
秦統(tǒng)一天下，置隨縣。
秦為隨縣，屬南陽(yáng)郡。
西漢時(shí)名隨縣，屬南陽(yáng)郡；故唐國(guó)地(今唐縣鎮(zhèn)地)為上唐鄉(xiāng)，入春陵縣；西南大洪山地屬蔡陽(yáng)縣。
東漢為隨縣；春陵縣改為章陵縣。
三國(guó)時(shí)，隨縣屬魏國(guó)，隸屬南陽(yáng)郡；章陵縣改稱安昌縣；溧水鸚鵡山地設(shè)平林縣；合河出山地建義陽(yáng)縣。
晉為隨縣，上唐鄉(xiāng)地從安昌縣劃出設(shè)厥西縣。
厥西、義陽(yáng)、平林、隨縣同屬義陽(yáng)郡。
太康九年(288)置隨國(guó)，領(lǐng)平林縣。
不久，廢除平林，厥西縣，二縣域地入隨。
南朝宋泰始五年（469）改為隨陽(yáng)郡，領(lǐng)厥西縣、西平林縣，屬司州；齊改隨陽(yáng)郡為隨郡，安化縣、闕西縣屬之，隸于司州；梁為北隨郡；轄安化縣、厥西縣，屬北司州；北朝西魏大統(tǒng)元年(535)升北隨郡為隨州；北周大象二年(580)楊堅(jiān)晉為隨王，封于隨地建國(guó)，領(lǐng)崇業(yè)、安陸、城陽(yáng)、宜人、平靖、上明、淮南、永川、廣昌、安昌、義陽(yáng)、淮安、新蔡、建安、汝南、臨潁、廣寧、初安、蔡陽(yáng)、漢東等20郡。
隋開(kāi)皇三年（583）撤郡，設(shè)隋州，領(lǐng)隋縣、厥西縣。
開(kāi)皇七年（587）改梁安縣為清騰縣，屬郢州。
開(kāi)皇十六年（596）改下磋縣為唐城縣，屬唐州。
開(kāi)皇十八年（598）改安化縣為寧化縣，改左陽(yáng)縣為真陽(yáng)縣，改石武縣為宜人縣，改洛平縣為上明縣。
大業(yè)初廢州，改隋州為漢東郡，廢厥西縣入隋，改厲城縣為順義縣，舊順義縣和寧化縣并入順義縣，橫山縣并入安貴縣，廢宜人縣，改真陽(yáng)縣為土山縣，漳川縣并入土山縣，以隋、唐城、平林、光化、順義、安貴、土山、上明等縣屬漢東郡；清騰縣屬競(jìng)陵郡。
大業(yè)末，廢唐城縣、上明縣、清騰縣。
唐武德元年（618）改郡為州，隋州屬山南道。
武德初廢土山縣，四年廢安貴縣，五年廢平林、順義縣。
貞觀十年（636）棗陽(yáng)縣隸于隋州。
開(kāi)元二十一年（733），分山南道為東、西二道，隋州屬山南東道。
開(kāi)元二十三年（735），復(fù)置唐城縣，光化、唐城縣屬隋州。
元和十年（815）分山南東道為二個(gè)節(jié)度使，唐隋鄧節(jié)度使駐隋州。
五代之后梁、后唐、后晉、后漢、后周時(shí)隋為州，，屬山南東道。
后梁乾化三年（913）改唐城縣為漢東縣。
后唐同光元年（923）改漢東縣為唐城縣。
后晉天福元年（936）又改唐城縣為漢東縣，后漢乾元年（948）復(fù)為唐城縣。
后漢乾元年（948）年復(fù)為唐城縣。
宋為隨州，隸于京西南路。
熙寧元年（1068）廢光化縣為鎮(zhèn)入隨。
南宋紹興四年（1134）以隨及唐、鄧、信陽(yáng)并為襄陽(yáng)府路。
紹興五年（1135），廢唐城縣為鎮(zhèn)入隨。
元為隨州，領(lǐng)隨縣、應(yīng)山縣，隸屬湖北道宣慰司，不久改屬鄂州行省德安府。
明洪武元年（1368），降隨州為縣，屬黃州府。
洪武十三年（1380）復(fù)為隨州，轄?wèi)?yīng)山縣，屬德安府。
清仍為隨州，雍正七年（1729）州無(wú)所領(lǐng)，屬湖北布政使司德安府。
1913年恢復(fù)隨縣建制。
屬孝感專區(qū)。
1914年隸屬江漢道。
1927年裁道直屬湖北省。
1932年隸屬湖北省第五行政督察區(qū)（區(qū)署駐隨縣城）。
1936年隸屬第三行政督察區(qū)（區(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年，湖北省政府將隨州市由襄樊市代管，改為省直轄。
2000年6月，撤銷省直轄縣級(jí)隨州市，設(shè)立地級(jí)隨州市，原縣級(jí)隨州市行政區(qū)域?yàn)樵紖^(qū)行政區(qū)域。
2009年3月，隨縣獲國(guó)務(wù)院批準(zhǔn)重新設(shè)立，即在現(xiàn)隨州市曾都區(qū)(市政府所在地)區(qū)劃范圍內(nèi)，劃出19個(gè)鄉(xiāng)鎮(zhèn)成立隨縣，縣城駐厲山鎮(zhèn)。