为姬姓40国之一。公元前328年前后，楚国灭随国，设随县。秦朝时，随县隶属南阳郡。从秦到西汉、东汉，随县的建制一直存在。西汉末年，绿林山（今大洪山）区爆发绿林起义。西晋太康九年（288年），武帝司马炎封司马迈为随郡王，设随郡。东晋时仍置随郡，隶属于荆州。西魏大统元年（535年），随郡升为随州，辖郡、县。北周大象二年（580年），静帝宇文阐晋封左大丞相杨坚为随国公，建随国，领20郡。581年，杨坚代周称帝，以自己曾受封于随，因以国号。又忌讳“随”字带“之”旁，便去“之”为“隋”。同年，随州改为隋州，隶属于汉