隨縣于上古為烈山氏，是炎帝神農暨炎黃文化的誕生地和發祥地。周時為隨國，史稱“漢東之國隨為大”。戰國末，楚滅隨國始建隨縣，后歷朝為郡為州。民國初年改隨州為隨縣。1955年洪山縣并入隨縣。1979年析隨縣城關鎮及城郊設置隨州市，縣、市分治，1983年隨縣并入隨州市。

2000年6月25日，國務院批準：撤銷省直轄縣級隨州市，設立地級隨州市。隨州市設立曾都區，以原縣級隨州市的行政區域為曾都區的行政區域。2009年5月，國務院批準設立隨縣，以隨州市曾都區部分鄉鎮為隨縣行政區域；7月29日，隨縣正式成立。

2000年第五次人口普查，高城鎮31362人、殷店鎮32286人、草店鎮33375人、小林鎮31836人、淮河鎮28870人、新城鎮21418人、萬和鎮48017人、尚市鎮50928人、厲山鎮60749人、唐縣鎮79339人、吳山鎮35942人、安居鎮62382人、新街鎮45865人、環潭鎮51180人、洪山鎮51302人、雙河鎮26319人、長崗鎮20913人、三里崗鎮45804人、柳林鎮26375人、均川鎮69581人、巖子河鄉10893人、天河口鄉21501人、封江鄉9277人、萬福店21159人。

2005年，撤銷巖子河鄉、天河口鄉，并入殷店鎮；撤銷封江鄉，并入厲山鎮；撤銷雙河鎮，并入洪山鎮；撤銷新城鎮，并入萬和鎮管轄，鎮政府駐萬和（鄂民政發[2005]12號）；同年，將殷店鎮的新東、新中2村劃歸萬店鎮管轄（鄂民政發[2005]66號）。2007年，設立萬福鎮，以原萬福店農場區域為萬福鎮行政區域，鎮政府駐萬福店（鄂民政發[2007]15號）。

2010年第六次人口普查，隨縣常住總人口787730人，其中：厲山鎮60825人，高城鎮23137人，殷店鎮55011人，草店鎮24053人，小林鎮27664人，淮河鎮24327人，萬和鎮59487人，尚市鎮42169人，唐縣鎮78538人，吳山鎮27000人，新街鎮36106人，安居鎮54693人，環潭鎮53878人，洪山鎮65219人，長崗鎮16960人，三里崗鎮37188人，柳林鎮21229人，均川鎮54367人，萬福店鎮25879人。

2009年設立隨縣，將原曾都區的厲山、高城、殷店、草店、小林、淮河、萬和、吳山、唐縣、尚市、新街、安居、澴潭、洪山、長崗、三里崗、柳林、均川、萬福19個鎮劃歸隨縣管轄，隨縣人民政府駐厲山鎮。