随县于上古为烈山氏，是炎帝神农暨炎黄文化的诞生地和发祥地。周时为随国，史称“汉东之国随为大”。战国末，楚灭随国始建随县，后历朝为郡为州。民国初年改随州为随县。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个镇划归随县管辖，随县人民政府驻厉山镇。