铁东区因位于沈大铁路以东而得名。
1997年，铁东区面积13.8平方千米，人口42.8万人。辖12个街道：胜利街道、长甸街道、解放街道、山南街道、园林街道、站前街道、钢城街道、和平街道、对炉街道、东长甸街道、湖南街道、常青街道。区政府驻胜利街道。
1998年，铁东区人民政府下设东长甸街道、长甸街道、湖南街道、常青街道、解放街道、山南街道、园林街道、胜利街道、站前街道、钢城街道、和平街道、对炉街道等12个街道，有293个居委会。
2000年，铁东区辖12个街道。第五次全国人口普查，全区总人口452872人，其中：胜利街道32334人，对炉街道48988人，和平街道32073人，钢城街道32019人，站前街道9180人，山南街道45673人，园林街道39148人，湖南街道52042人，常青街道30185人，解放街道45163人，长甸街道38608人，东长甸街道47459人。
2002年，将千山区大孤山镇的营城子村、高官岭村和东鞍山镇的后三家峪村划入铁东区，成立新兴街道；将鞍山高新技术产业开发区东区区域由千山区划归铁东区。