7200年前，沈阳的先民们创造出新乐文化。

战国时期，燕国名将秦开在此屯兵戍边，设有辽东郡。

秦至汉初，沈阳属辽东郡。西汉设候城县。

公元4世纪初至唐初，一度为高句丽族割据统治。

唐贞观十九年(645)设盖州，其后属安东都护府管辖地。

唐后至明以前，为诸个少数民族政权统治：五代至北宋时期为辽地，辽神册六年(921)，设沈州并建城；后为金统治地，金末沈州城毁于兵火；元中统三年(1262)重设沈州，元贞二年(1296)，改沈州为沈阳路，重筑土城，这是历史上第一次以“沈阳”为地名的称谓。

明洪武十九年(1386)设立沈阳中卫(又称“沈阳卫”)、左卫和右卫，沈阳中卫一直保留至明末。