沈阳市奉天高级中学建立于上世纪九十年代中期，本着“创一流高中，建百年学府”的理念，依托省重点高中建立和发展起来的高级中学。建校初期，学校克服经济上的困难，不断提高学校的硬件水平和教职工的薪资待遇，不断改善学校的教育教学环境，为学校的发展奠定坚实的基础。
随着国家落实《关于鼓励社会力量办学扶持民办学校教育意见》的精神，特别是关于“闲职使用民办公助学校于原办公学校彻底分离，独立办学，具有独立法人，独立校园校舍，独立核算的办学体制”的实施要求。沈阳市奉天高级中学于1999年完成民办教育三步骤的大战略，从不独立（与依托校合用）到半独立（与一校合用），再到完全独立。
1998年在大东区政府的大力支持下，随着中小学入学高峰的的逐年回落。在调整中小学布局的进程中，通过教育资源的优化兼并，我校获得一套完整独立的校舍，并进行教育教学活动，成为实际意义上的独立民办高中。
为了进一步深化教育改革，引入先进的教学理念，提高我校教育教学水平。沈阳市奉天高级中学从96年9月起就建立了董事会和校务委员会，实行校长负责制的管理体制，并先后建立了党支部、工会、教代会、共青团和学生会，还设有教务，德育和总务三处，不断完善了健全的组织和管理，有明确的管理目标和科学的规章制度，实现了管理制度化和规范化。