Durante el Período de Primavera y Otoño y el Período de los Reinos Combatientes, estuvo dentro del territorio del Estado de Yan (Houcheng).
Después de que Qin Shihuang unificara China en el año 221 a.C., el mundo se dividió en 36 condados y Shenyang pertenecía al condado de Liaodong.
El condado de Xuantu se estableció en Shenyang durante el período del emperador Wu de la dinastía Han Occidental y constaba de tres condados: Houcheng, Gaoxian y Liaoyang.
A principios de la dinastía Sui, pasó a llamarse "Shenzhou".
Shenzhou se expandió durante la dinastía Tang.
En la dinastía Liao, Shen y Zhou emigraron, construyeron ciudades de tierra y la producción se desarrolló en consecuencia.
En la dinastía Jin, el nombre "Shenzhou" todavía se usaba.
De 65438 a 0296, la dinastía Yuan reconstruyó Fangcheng y Shenzhou se cambió a "Shenyang Road", que es la abreviatura de los dos topónimos de Liaoyang y Shenzhou. Desde entonces, el nombre "Shenyang" ha aparecido oficialmente en materiales históricos, con una historia de más de 700 años.
En 1386, la dinastía Ming cambió el nombre de "Shenyang Road" a "Shenyang Zhongwei"
En 1625, Taizu de la dinastía Qing trasladó la capital de Liaoyang a Shenyang y comenzó a construir una Palacio en Shenyang (hoy Ciudad Prohibida de Shenyang).
En 1634, el emperador Taizong de la dinastía Qing cambió el nombre de Shenyang a "Shengjing".
Después de que Fulin, el antepasado de la dinastía Qing, trasladara la capital a Beijing en 1644, Shenyang se convirtió en la capital.
En 1657, la dinastía Qing estableció la mansión Fengtian en Shenyang, también conocida como "Fengtian".