以西周封国随为名。春秋分属随、厉、唐三国。战国末属楚，置随县。西魏大统元年（公元535年）置随州。1949年属孝感专区。1952年属襄阳专区。1970年属襄阳地区。1979年，析随县城关镇及近郊，设立县级随州市。1983年8月19日，经国务院批准，撤销原随县，将随县的行政区域并入县级随州市。1994年，湖北省政府将随州市由襄樊市代管改为省直辖。2000年，撤销省直辖县级随州市，设立地级随州市，原县级随州市行政区域为曾都区行政区域，区辖面积为6989平方公里，2008年全区人口168万。2009年，湖北省随州市随县获国务院批准重新设立，即在现随州市曾都区(市政府所在地)区划范围内，划出部分乡镇成立随县，曾都区继续保留。设立于1996年的湖北团风县一度被称为新中国最年轻的县，随县的设立改写了这一历史。
