大连阿尔滨足球俱乐部于2009年9月成立,投资方为大连阿尔滨集团。阿尔滨在满语是“有水的地方”的意思 ,大连阿尔滨集团起家于大连市金州区登沙河街道的阿尔滨村,取村名为集团名。由于种种原因,大连阿尔滨队组队的历程并非一帆风顺,大连本地精英球员几乎被实德、毅腾等俱乐部瓜分殆尽,著名的东北路小学也与大连实德签订了长期战略合作合同,在这种情况下,俱乐部作出决定,在现有的本地球员基础上引进郭辉、常琳、杨林、于子千等曾经在各地征战了多年职业联赛的大连籍球员以及原河北队的球员增强实力。
2010年的中乙联赛,是大连阿尔滨第一次参加职业联赛,其以11胜1平4负积34分的战绩,成为了预赛北区冠军,在决赛阶段的半决赛大连阿尔滨以两回合3-1的总比分淘汰了贵州智诚晋级冠亚军决赛获得2011年的中甲联赛资格,最终大连阿尔滨在决赛战胜天津松江,获得中乙联赛冠军。
2011年,大连阿尔滨升入中甲联赛后,保持强势在联赛前九轮比赛中取得8胜1平的不败成绩兼不失一球。但在第10轮比赛大连阿尔滨在客场败给天津润宇隆,保持了整整九轮不失一球、不输一场的纪录也就此终结。
2011年7月,大连阿尔滨宣布已斥资1.5亿人民币在日本千叶县收购一所占地20万平方米的功能完善的学校,将在此基础上建立自己的足球培训基地以及国际训练学院。大连阿尔滨也成为中国首家在海外建立培训基地的足球俱乐部。
2011年10月,大连阿尔滨提前两轮夺得中甲联赛冠军“冲超”成功,球队在两年内从乙级联赛升级到中超联赛完成“三级跳”。
2012年3月18日,2012赛季中超联赛第2轮比赛中,大连阿尔滨队主场迎战大连实德队,上演足球城的首场德比战,最终双方以3:3战平,阿尔滨队拿到了自己中超史上的第一个积分。 2012年4月14日,2012赛季中超联赛第6轮,坐镇主场金州体育场的大连阿尔滨队凭借卡纳莱斯补时点球绝杀1-0击败最后10人应战的河南建业取得了俱乐部历史上的首场中超胜利。 2012年5月13日,2012赛季中超联赛第10轮,大连阿尔滨客场3:1逆转战胜青岛中能队,取得了俱乐部历史上的首场中超客场胜利。