先秦时期，今随州市境内曾有过厉、唐、随等诸侯国，后均被楚国所灭。直至秦灭楚，今随州市地区开始纳入全国的行政区划中。不过秦朝时，其境内并没有县级行政机构治所，直到西汉时期。
西汉
上图为公元7年西汉时期。此时今随州市境内存在上图一县，属南阳郡管辖。
随县，西汉置，属南阳郡，以古随国得名，即今随州市区和随县行政建制的起源。南朝宋改随阳县，后又改回，延续至今。
西晋
上图为公元281年西晋时期。此时今随州市境内存在上图三县，均属义阳国管辖。
平林县，三国魏置，县城位于今随州市东北。南朝宋改为西平林县，齐复名平林县，唐武德八年(625年)废，未延续下来。
厥西县，西晋置，即今唐县镇行政建制的起源。后陆续改为阙西县、㵐西县、下溠县、唐城县、汉东县，南宋绍兴五年(1135年)降为镇。
隋朝
上图为公元612年隋朝时期。此时今随州市境内存在上图八县，均属汉东郡管辖。
南北朝时期今随州市境内大量置县，到了隋朝便如上图。不过除了随县以外，都降级成镇或者直接消失在历史的尘埃中。
汉东郡，西魏置，初名并州，后改随州（也作隋州），即今随州地级行政建制的起源。
唐朝
上图为公元741年唐朝时期，此时今随州市境内存在上图四县，分属隋州和安州。
应山县，南朝宋置，初名永阳县，隋开皇十八年(598年)改为应山县，即今广水市行政建制的起源。1988年改为广水市，延续至今。
此时的随州还管辖着今枣阳市一带。
北宋
上图为公元1111年北宋时期。此时今随州市境内存在上图三县，分属隋州和安州。
北宋与唐朝时相比，行政区划并没有大的变化，只是少了一个光化县（今光华村）。
元朝
上图为公元1330年元朝时期。此时今随州市境内存在上图两县，均属德安府。
德安府是北宋宣和元年(1119年)升安州置，元朝时开始管辖今随州市地区，并且一直持续到清朝灭亡。
明朝
上图为公元1582年明朝时期。
随县此时又改回为随州，不过是散州，即类似如今的县级市。清朝和明朝没大的变化，故不累述。
民国初期
上图为公元1914年民国初期。
北洋政府时期实行的省、道、县三级制，今随州市境内两县均属江汉道管辖，治所在武昌县。
建国初期
上图为公元1953年建国初期。民国晚期，今随州市境内曾设置过随南、随北、洪山、随枣、随应等县，解放后相继撤销。
到了1953年底，仅剩随县、洪山、应山三县，分属襄阳专区和孝感专区。洪山县（今洪山镇）则在1955年撤销。
1979年析随县城关镇及城郊置随州市(县级)，1994年改为湖北省直管市(县级)。
当代
随着2000年设立地级随州市，逐渐成今日行政区划。
纵观随州市地区行政区划史。随州市区有着古老的历史，并且一直延续至今。而其地级行政建制则起源于南北朝时期，中间曾中断数百年。
同时从上文的行政区划图不难看出，历史上的随州和枣阳的行政关系更为紧密。而应山县（今广水市）则与其互不统属游离在外，与南边的行政机构更为紧密。
