成立于1995年12月29日，是经辽宁省体改委批准，在省工商局注册成立的中国第一家股份制足球俱乐部。其前身辽宁足球队成立于1953年，是中国的一支老牌甲级劲旅。半个多世纪，辽宁足球队经历了几代教练员、运动员的艰苦努力，取得了令人瞩目的骄人战绩，并为历届国家队输送了大批人才。
创立伊始（1953年–1959年）.1953年11月，由当时新一代选手组成的东北体训班足球队在沈阳成立，教练由国脚郭鸿宾、马治华担任，球员主要以辽宁地区选手组成。第二年首次参加全国足球联赛，以8∶0胜中南队，2