南京鋼鐵股份有限公司(以下簡稱“公司”)由南京鋼鐵集團有限公司（以下簡稱南鋼集團）部分改制設立。
1999年3月18日，經江蘇省人民政府蘇政復（1999）23號文批準，南鋼集團公司作為主要發起人，聯合中國第二十冶金建設公司、中冶集團北京鋼鐵設計研究總院（原冶金工業部北京鋼鐵設計研究總院）、中國冶金進出口公司江蘇公司、江蘇冶金物資供銷有限公司（原江蘇冶金物資供銷公司）等四家企業共同發起設立南京鋼鐵股份有限公司。公司總股本設立時為30,000萬股。
2000年8月22日，經中國證監會證監發行字[2000]112號文核準，公司向社會首次公開發行股票，并于2000年9月19日在上交所掛牌交易。首次公開發行后，公司總股本為42,000萬股。
經公司2000年年度股東大會決議批準，公司以2000年末的總股本42,000萬股為基數，按每10股送紅股2股并派發現金1.00元（含稅）的比例進行利潤分配，共計分配紅股8,400萬股，派發現金4,200萬元。上述分配完成后，公司總股本為50,400萬股。
2003年，南鋼集團公司以其所持有的南鋼股份70.95%國有股股權，與復星集團公司、復星產業投資和上海廣信科技發展有限公司共同投資組建南鋼聯合，并于2003年7月25日完成股權過戶手續，股權過戶后，公司控股股東由南鋼集團公司變更為南鋼聯合。