春秋时,随州属楚国境内,地名随。
战国前期,随州属楚国,后为秦国所占。
秦代设置郡县,随州属南阳郡。
西汉时增设州,随州属荆州南阳郡,地名随县。
东汉时,随州仍属荆州南阳郡。
三国时,随州为南北争夺地区,属魏国荆州南阳郡。
西晋时,南北短暂统一,随州属荆州义阳国。
南朝齐时,随州属司州,设随郡。
隋代完成统一,重设郡县两级行政,随州属汉东郡。
唐代增设道行政区,随州属山南东道随州。
宋代改道为路,随州属京西南路随州。
南宋时,随州仍属京西南路随州。
元代设置行中书省,随州属河南江北行省德安府。
明代调整行省边界,随州属湖广行省德安府。
清代时调整湖广行省,随州属湖北省德安府。