阿梅利亚俱乐部1989年才正式成立，之前，这个小城只有一支地区级球队。1989年，阿梅利亚俱乐部成立后，这支业余队逐渐转变为职业足球队。俱乐部成立的前10年里，他们一直在地区联赛和丙二联赛之间徘徊，直到2001年，俱乐部进行了重组，才稳定住了丙级的位置.
        作为上赛季的升班马，阿尔梅利亚论实力其实很难和瓦拉杜利德以及穆尔西亚相比，当时励精图治的俱乐部管理层经过一个夏天的努力，组建起了一支实力不俗的球队去面对西甲的征程。最终在穆尔西亚降级，瓦拉杜利德惊险保级的同时，阿尔梅利亚却取得了第9名的好成绩，续写了西甲每年一支黑马的传奇。