2003年6月18日，新东方教育科技集团直属的沈阳新东方学校正式注册成立，并于8月18日开始全面招生。它位于文化气息浓厚的皇姑区北陵大街，交通便利、环境清新。5000余平方米的教学楼装修一新，环境幽雅，三十余间配有空调，以及先进多媒体设备的教室让学习变得更加简单。提供的课程有TOEFL、IELTS、GRE、四六级、考研英语、新概念英语、口语系列、商务英语（BEC）、中学英语、少儿英语等。目前，除位于皇姑区的沈阳新东方学校总部外，还相继在沈阳地区开设了辽展、三台子、马路湾、胜利、铁西、新华、大东、塔湾、POP旗舰店、皇姑幼儿教学区等20个教学