鐵東區(qū)建區(qū)較晚，因位于沈大鐵路以東而得名。
1379年（明洪武十二年）置鞍山驛，驛北置長(zhǎng)店鋪（后演稱長(zhǎng)甸鋪），屬遼東都司定遼中衛(wèi)地。
1653年（清順治十年），清代設(shè)遼陽府（后改為奉天府），轄遼陽州，今區(qū)境屬遼陽州地。
1912年后，中華民國前期屬遼陽縣管轄。
1921年10月，遼陽縣始設(shè)區(qū)，區(qū)內(nèi)的長(zhǎng)店鋪、大石頭、八卦溝村受遼陽縣第六區(qū)管轄。
東北淪陷后，1937年（民國26年）12月1日鞍山設(shè)立市制，遼陽縣第六區(qū)管轄的長(zhǎng)店鋪、大石頭、八卦溝村劃屬鞍山市轄地。
1940年6月1日，偽鞍山市公署將全市劃分25個(gè)區(qū)，鐵東區(qū)境內(nèi)置“大正”、“富士”、“淺間”、“大宮”、“大和”、“朝日”、“桔”、“初音”、“曙”、“音羽”、“長(zhǎng)大”等11個(gè)區(qū)。
1945年“九三”勝利后，鞍山市民主政府于11月決定，在長(zhǎng)大鐵路以東的南部市區(qū)置鐵東區(qū)。
1946年6月，國民黨政府占據(jù)鞍山后，在區(qū)內(nèi)置大同、興華、和平、正義、文化、日新、永平、光復(fù)、鐵東、長(zhǎng)甸等11個(gè)區(qū)。
1953年，在區(qū)內(nèi)長(zhǎng)甸鋪西北地下發(fā)現(xiàn)漢墓及陶器等文物。
1954年6月，該地附近又發(fā)現(xiàn)陶俑、陶片、瓷片、紅燒土等文物。
據(jù)考證，漢代以前就有人群在這里耕耘生息。
1997年，鐵東區(qū)面積13.8平方千米，轄12個(gè)街道：勝利街道、長(zhǎng)甸街道、解放街道、山南街道、園林街道、站前街道、鋼城街道、和平街道、對(duì)爐街道、東長(zhǎng)甸街道、湖南街道、常青街道。
區(qū)政府駐勝利街道。
1998年，鐵東區(qū)人民政府下設(shè)12個(gè)街道，有293個(gè)社區(qū)。
2002年，將千山區(qū)大孤山鎮(zhèn)的營城子村、高官嶺村和東鞍山鎮(zhèn)的后三家峪村劃入鐵東區(qū)，成立新興街道；將鞍山高新技術(shù)產(chǎn)業(yè)開發(fā)區(qū)東區(qū)區(qū)域由千山區(qū)劃歸鐵東區(qū)。
截至2015年，鐵東區(qū)下轄城南新城1個(gè)管委會(huì)，轄對(duì)爐、和平、鋼城、站前、勝利、園林、山南、解放、長(zhǎng)甸、東長(zhǎng)甸、湖南、常青、新興、舊堡、大孤山15個(gè)街道，90個(gè)社區(qū)和9個(gè)行政村。
區(qū)政府駐解放街道。