殷商时代，随地有姜姓随国，相传为“烈山氏”“炎帝神农”的后裔。
西周初年，周室分封，姬姓随国、唐国立汉东。
汉东随国多见于文献，如《左传·桓公六年》云：“汉东之国，随为大。”战国后期，楚国灭随，设随县。
秦统一天下，置随县。
秦为随县，属南阳郡。
西汉时名随县，属南阳郡；故唐国地(今唐县镇地)为上唐乡，入春陵县；西南大洪山地属蔡阳县。
东汉为随县；春陵县改为章陵县。
三国时，随县属魏国，隶属南阳郡；章陵县改称安昌县；溧水鹦鹉山地设平林县；合河出山地建义阳县。
晋为随县，上唐乡地从安昌县划出设厥西县。
厥西、义阳、平林、随县同属义阳郡。
太康九年(288)置随国，领平林县。
不久，废除平林，厥西县，二县域地入随。
南朝宋泰始五年（469）改为随阳郡，领厥西县、西平林县，属司州；齐改随阳郡为随郡，安化县、阙西县属之，隶于司州；梁为北随郡；辖安化县、厥西县，属北司州；北朝西魏大统元年(535)升北随郡为随州；北周大象二年(580)杨坚晋为随王，封于随地建国，领崇业、安陆、城阳、宜人、平靖、上明、淮南、永川、广昌、安昌、义阳、淮安、新蔡、建安、汝南、临颍、广宁、初安、蔡阳、汉东等20郡。
隋开皇三年（583）撤郡，设隋州，领隋县、厥西县。
开皇七年（587）改梁安县为清腾县，属郢州。
开皇十六年（596）改下磋县为唐城县，属唐州。
开皇十八年（598）改安化县为宁化县，改左阳县为真阳县，改石武县为宜人县，改洛平县为上明县。
大业初废州，改隋州为汉东郡，废厥西县入隋，改厉城县为顺义县，旧顺义县和宁化县并入顺义县，横山县并入安贵县，废宜人县，改真阳县为土山县，漳川县并入土山县，以隋、唐城、平林、光化、顺义、安贵、土山、上明等县属汉东郡；清腾县属竞陵郡。
大业末，废唐城县、上明县、清腾县。
唐武德元年（618）改郡为州，隋州属山南道。
武德初废土山县，四年废安贵县，五年废平林、顺义县。
贞观十年（636）枣阳县隶于隋州。
开元二十一年（733），分山南道为东、西二道，隋州属山南东道。
开元二十三年（735），复置唐城县，光化、唐城县属隋州。
元和十年（815）分山南东道为二个节度使，唐隋邓节度使驻隋州。
五代之后梁、后唐、后晋、后汉、后周时隋为州，，属山南东道。
后梁乾化三年（913）改唐城县为汉东县。
后唐同光元年（923）改汉东县为唐城县。
后晋天福元年（936）又改唐城县为汉东县，后汉乾元年（948）复为唐城县。
后汉乾元年（948）年复为唐城县。
宋为随州，隶于京西南路。
熙宁元年（1068）废光化县为镇入随。
南宋绍兴四年（1134）以随及唐、邓、信阳并为襄阳府路。
绍兴五年（1135），废唐城县为镇入随。
元为随州，领随县、应山县，隶属湖北道宣慰司，不久改属鄂州行省德安府。
明洪武元年（1368），降随州为县，属黄州府。
洪武十三年（1380）复为随州，辖应山县，属德安府。
清仍为随州，雍正七年（1729）州无所领，属湖北布政使司德安府。
1913年恢复随县建制。
属孝感专区。
191炅ナ艚旱馈?/p>
1927年裁道直属湖北省。
1932年隶属湖北省第五行政督察区（区署驻随县城）。
1936年隶属第三行政督察区（区署驻随县城）。
1952年属襄阳专区。
1970年属襄阳地区。
1979年11月16日，国务院批准设立县级随州市。
1983年8月19日，经国务院批准，撤销原随县，将随县的行政区域并入县级随州市。
1994年，湖北省政府将随州市由襄樊市代管，改为省直辖。
2000年6月，撤销省直辖县级随州市，设立地级随州市，原县级随州市行政区域为曾都区行政区域。
2009年3月，随县获国务院批准重新设立，即在现随州市曾都区(市政府所在地)区划范围内，划出19个乡镇成立随县，县城驻厉山镇。