2009年7月17日,大连阿尔滨俱乐部正式组建成立,球队史上首名主帅是前辽宁队十冠王成员“马头”孙贤禄。在孙贤禄的带领下,大连阿尔滨首个中乙赛季就成功夺冠杀入中甲。在2010年中乙联赛中,大连阿尔滨19战13胜2平4负,进球34,失球12,胜率高达68.42%。
在杀入中甲联赛后,原大连阿尔滨俱乐部技术顾问、保加利亚人亚历山大接过教鞭,成为阿尔滨中甲时期的主帅,同时也是阿尔滨史上首名外教。在率队打的26场中甲和2场足协杯中,亚历山大的战绩为17胜6平5负,进球48,失球22,胜率为60.71%。
两年三级跳,大连阿尔滨杀入中超的同时又迎来了新任主帅——韩国人张外龙。但在仅仅执教过4场比赛后,张外龙因战绩不佳和队内矛盾下课。在张外龙执教的4场比赛中,大连阿尔滨的战绩为3平1负,成为阿尔滨史上首位胜率为0的主帅。
斯塔诺耶维奇在接过了大连阿尔滨帅位后,球队不仅摆脱了降级的困扰,在赛季末取得第5名,险些杀入亚冠,同时对球队的改造深得大连球迷的喜欢,大连阿尔滨前场流畅的进攻让人眼花缭乱。在斯塔诺执教的29场比赛中,大连阿尔滨的战绩为13胜8平8负。虽然胜率只有44.83%,但塞尔维亚少帅是在中超平台,无论战绩还是打法,都是阿尔滨史上最成功的教练。
由于本土化的理念,2013年初阿尔滨与斯塔诺解约,请来了大连本土教练徐弘。徐弘因被中国足协禁赛5年,还没有打一场正式比赛即遭下课。总经理李明火线接过教鞭,帮助阿尔滨度过难关,13场比赛取得5胜2平6负的战绩。2013年赛季即将过半,波黑人克鲁尼奇空降大连,22场比赛9胜6平7负。尽管赛季末大连阿尔滨还是中超老5,但其保守的打法以及远离亚冠竞争被饱受诟病。
2014年初,大连阿尔滨请来大连籍名帅马林,想在新赛季有一番作为。但由于俱乐部紧缩银根,导致引援不力,在马林执教的14场比赛中,阿尔滨3胜5平6负仅拿14分,排在积分榜倒数第四,与降级区仅有3分的差距。由于战绩不佳,马林主动辞去阿尔滨主帅一职。