2015年2月26日，瀋阳中泽足球队解散，在瀋阳市体育局无法託管球队之后，瀋阳中泽足球队正式在27日确定解散。部分瀋阳中泽球员在球队解散之后找到了下家，但是一部分球员却面临无球可踢的窘境。在这样的背景之下，瀋阳城市足球俱乐部应运而生。瀋阳城市足球队是由瀋阳城市建设学院发起成立的，而瀋阳城市建设学院的投资人，正式前辽足球员庄毅。

2015年年6月，瀋阳城市足球队正式组建，球队以在2015年初解散的原中甲球队瀋阳中泽的部分球员为主力班底，辽足十连冠功勋后卫李刚峥担任主帅，前辽小虎成员王刚、前瀋阳队队长陈波二人辅佐，组成教练班底，队员方面，前瀋阳中泽队的代钦华、田依浓、刘乐，辽足队员张晓宇、崔凯和曲晓辉等人相继加盟，还有曾经试训过英国谢菲联队的瀋阳籍球员姜骁宇。球队征战2015年的全国业余足球联赛，并且以瀋阳赛区第一名和东北大区第二名的身份进入全国业余总决赛，在去年12月份在海南进行的总决赛中，瀋阳城市足球队获得了第四名，从而以这个名次获得了2016年征战乙级联赛的资格。

2016年1月，球队为了能够在2016年的乙级联赛中站稳脚跟，球队在冬训期间补充了实力，不仅聘请了前波兰国家足球队助理教练马利克·祖布担任球队的新任主帅，还将前立陶宛国家队门将拉莫斯请来担任球队的守门员教练。球队原主教练李峥、助理教练陈波将进入教练组，担任助理教练辅佐祖布。队员方面，去年帮助球队升入乙级联赛的曲晓辉、代钦华、刘乐、田依浓等中超、中甲球员相继未与球队续约，而曾经入选辽宁全运队的后卫王维朴，前瀋阳中泽队门将李钢，前贵州智诚队中场杨健，以及前山东滕鼎队中卫陈国禄均已与球队签约，另外球队还从大连一方队租借了前国青队队员闫鹏和段云子。

2016赛季，作为中乙新军，瀋阳城市队成功杀入了决赛阶段。在赛季结束后的各奖项评选中，瀋阳城市队获得决赛阶段公平竞赛奖。在同道伟业DATA数据奖的评选中，瀋阳城市队的杨健获得最佳助攻数据奖。