戰國時期，撫順地區屬燕國的遼東郡。漢代設玄菟郡，治所即在撫順。西晉時期的高句麗王國在撫順的高爾山上建新城。初唐時期曾為安東都護府下轄的都督府治所在地。遼、金時屬東京道貴德州貴德縣，元設貴德州巡檢使司。明洪武十七年（1384年）修筑撫順城，設撫順千戶所。撫順得名于此，其意為“撫綏邊疆，順導夷民”。撫順的新賓滿族自治縣是清王朝的發祥地，境內的赫圖阿拉遺址即為后金的都城。1937年設撫順市，1947年撤市并入撫順縣。1948年復建撫順市，為直轄市。1954年遼東、遼西省合并為遼寧省，撫順市改為省轄市。
　　1997年，撫順市面積11374.9平方千米，人口225.1萬人。市政府駐新撫區，轄新撫、露天、望花、順城4區和撫順、新賓滿族自治縣、清原滿族自治縣3縣。
　　1998年，遼寧省政府（遼政[1998]207號）批準：清原滿族自治縣撤銷斗虎屯鎮，將其所轄區域并入清原鎮；將南八家朝鮮族鄉的二道嶺、前進、北山3個村并入清原鎮。1999年，遼寧省政府（遼政[1999]11號）批準：新賓滿族自治縣撤銷城郊鄉，將其所轄區域并入新賓鎮；撤銷嘉禾鄉、夏園鄉，將嘉禾鄉、夏園鄉所轄區域并入永陵鎮；撤銷下營鎮，將其所轄區域并入木奇鎮；旺清門朝鮮族鎮更名為旺清門鎮。
　　1999年，遼寧省政府（遼政[1999]36號）批準同意調整撫順市部分行政區劃：　一、新撫區：劃入渾河以南原隸屬于順城區河北鄉的榆林、萬新、新林3個“聯社”。調整后，新撫區區域面積27.96平方千米�！《�、望花區：劃入原隸屬于撫順縣的大南朝鮮族滿族鄉、原隸屬于順城區的塔峪鎮、李石鎮和高灣街道辦事處。調整后，望花區區域面積249.7平方千米�！∪�、露天區：劃入原隸屬于順城區的碾盤鄉和千金鄉，將露天區章黨街道辦事處的13、14、15居民委劃入露天區東洲街道辦事處。調整后，露天區區域面積216.1平方千米�！∷�、順城區：劃入渾河以北原隸屬于新撫區的將軍堡、撫順城、新華、葛布、葛布新村5個街道辦事處。調整后，順城區區域面積263平方千米。　五、撫順縣：劃入原隸屬于新賓滿族自治縣的湯圖鄉、原隸屬于露天區的撫東街道辦事處、章黨街道辦事處（13、14、15居民委除外）、原隸屬于順城區前甸鎮的章漢、章鮮2個“聯社”。撤銷章黨、撫東街道辦事處和章黨鄉、大柳鄉，合并設立章黨鎮，章漢、章鮮2個“聯社”劃入章黨鎮，章黨鎮區域面積266.03平方千米，鎮政府駐地章黨。調整后，撫順縣區域面積2278.2平方千米�！×�、新賓滿族自治縣：原隸屬于清原滿族自治縣蒼石鄉榔頭溝村第六村民小組和原隸屬于擾順縣章黨鄉的轉彎子村、邱家堡子村，劃入新賓滿族自治縣南雜木鎮。南雜木鎮區域面積85.01平方千米。調整后，新賓滿族自治縣區域面積4276.51平方千米。
　　1999年6月16日，民政部（民發[1999]43號）批準：撫順市露天區更名為東洲區。
　　1999年，遼寧省政府（遼政[1999]122號）批準：撫順縣撤銷小東鄉，將其所轄行政區域并入救兵鄉；撤銷劉山滿族鄉，將其所轄行政區域并入拉古鄉；撤銷李家鄉，將其所轄區域并入上馬鄉；撤銷安家鄉，嶺東8個行政村并入石文鎮，將其嶺西11個行政村并入海浪鄉。1999年，遼寧省政府（遼政[1999]186號）批準：順城區撤銷黃旗鄉，將其所轄區域并入河北鄉；撤銷前甸朝鮮族鎮，設立前甸鎮。1999年，遼寧省政府（遼政[1999]227號）批準：撫順縣撤銷湯圖鄉、拉古鄉，分別設立湯圖滿族鄉、拉古滿族鄉。1999年，遼寧省政府（遼政[1999]165號）批準：清原滿族自治縣撤銷紅土廟鄉、猴石鄉，將其所轄行政區域并入夏家堡鎮；撤銷楊樹崴鄉，將其所轄行政區域并入南山城鎮；撤銷蒼石鄉，將其所轄行政區域并入紅透山鎮，鎮政府駐地遷移到東堡村。
　　1999年，遼寧省政府（遼政[1999]262號）批準：撤銷望花區李石寨朝鮮族鎮、大南朝鮮族滿族鄉、高灣街道辦事處，合并成立李石街道辦事處，街道辦事處駐地李石寨。合并后李石街道辦事處總面積116平方千米，下設李石經濟區（原李石寨朝鮮族鎮）、高灣經濟區（原高灣街道辦事處）、大南經濟區（原大南朝鮮族滿族鄉）�！咀ⅲ喝齻�經濟區實際為鄉級，其管理委員會代替李石街道辦事處行使職權。三個經濟區的行政區域撫順經濟技術開發區（不是正式行政區）管轄，建制由撫順經濟技術開發區（不是正式行政區）代管，其中高灣經濟區在某些權力上處于半獨立狀態。】
　　2000年，遼寧省政府（遼政[2000]83號）批準：清原滿族自治縣撤銷南八家朝鮮族鄉、清原鎮，合并設立清原鎮；撤銷甘井子鄉、南山城鎮，合并設立南山城鎮。？年，新賓滿族自治縣撤銷草盆鄉，并入大四平鎮。2000年（？），順城區撤銷葛布新村街道。
　　2000年第五次全國人口普查，撫順市總人口2260290人。其中：新撫區303579人、東洲區345778人、望花區387473人、順城區397617人、撫順縣223297人、新賓縣284704人、清原縣317842人。
　　2004年，遼寧省政府（遼政[2004]278號）批準：同意將撫順縣章黨鎮原所轄的遼電河東、遼電河西、火電、天湖、撫東一、撫東二、糧庫、線橋、水泥廠、水庫街等10個社區居委會和章漢、章鮮2個村（區域面積共35平方千米，人口3.75萬人）劃歸撫順市東洲區，設立章黨街道辦事處。區劃調整后，東洲區轄11個街道、2個鄉，區域面積226.8平方千米；撫順縣轄12個鄉鎮，區域面積2314.7平方千米。
　　2006年初，設立撫順高新技術開發區。東洲區、撫順勝利經濟開發區、撫順高新技術開發區合署辦公。原由撫順勝利經濟開發區代管的劉山街道和南花園街道在建制上劃回東洲區。