7200年前人类在此农耕渔猎，繁衍生息，创造出新乐文化。

春秋战国时期燕国的重镇。公元前221年秦始皇统一中国后，分天下为36郡，沈阳隶属辽东郡。西汉时期沈阳已具有城市轮廓，称为“侯城”。唐代改称“沈洲”。公元921年辽太祖移民到此，修筑土城，生产随之发展。元代金太祖攻占沈洲，沿用“沈洲”之名。1296年元代重建土城，改沈洲为“沈阳路”，归辽阳管辖。由于沈阳地处沈水（浑河）之北，以中国传统方位论，即“山北为阴，水北为阳”，故改沈洲为沈阳。从此，“沈阳”这一名称正式出现在史料上，距今已有702年的历史。1386年明朝改称“沈阳路”为“沈阳中卫”。1625年清太祖清太祖把都城从辽阳迁到沈阳，并在沈阳城内着手修建皇宫（今沈阳故宫）。1634年清太宗皇太极改称沈阳为“盛京”。1644年清朝迁都北京后，沈阳为陪都。1657年清朝以“奉天承运”之意在沈阳设奉天府，沈阳又名“奉天”。1911年辛亥革命后，沈阳成为奉系军阀统治的首府。1923年正式设立奉天市政公所，沈阳首次出现市的建制。1929年张学良在“东北易帜”后，改“奉天市”为“沈阳市”。1931年日本帝国主义发动“九•一八事变”并侵占沈阳后，又将“沈阳市”改为“奉天市”。1945年抗日战争胜利，“奉天市”恢复“沈阳市”名称。1953年沈阳市改为中央直辖市。1954年沈阳市改为辽宁省辖市。1964年中共辽宁省委决定设立沈阳专区。1993年原铁岭市的法库、康平县划归沈阳管辖，新民县撤县建市。至今沈阳市辖和平、沈河、大东、皇姑、铁西新区、于洪、苏家屯、东陵、沈北新区9个市区以及新民、辽中、法库、康平4个县（市）。