20 世纪 50 年代，在主教练比利・莱恩的带领下，俱乐部主打攻势足球，吸引了大量观众，多次冲击升级资格。1955/56 赛季，球队赢得 29 场联赛，打入 112 球，却仍以亚军惜败于莱顿东方，无缘冠军。

升级的突破终于在 1957/58 赛季到来。当时阿尔比恩只需在赛季最后一场比赛中打平，就能锁定冠军。20 岁的替补前锋阿德里安・索恩独中五元，球队在戈德斯通球场以 6-0 大胜沃特福德，首次升入乙级联赛（现英冠联赛）。

他们在高级别联赛的处子秀对阵米德尔斯堡，却遭遇了 0-9 的惨败！不过球队随后逐渐回暖，最终在 22 支俱乐部中排名第 12 位。该赛季平均上座人数飙升至 2.2 万以上。1958 年 12 月 27 日，戈德斯通球场涌入 36747 名观众，见证球队迎战富勒姆，这一数字创下了阿尔比恩主场观众人数的历史纪录。

但球队未能在乙级联赛站稳脚跟。1962 年，俱乐部排名垫底，随后一路降级，从丙级联赛（现英甲联赛）直接跌入丁级联赛（现英乙联赛）。

阿尔比恩及其球迷急需鼓舞，而这份鼓舞来自博比・史密斯。这位曾效力于托特纳姆热刺和英格兰国家队的中锋于 1964 年加盟球队。他的到来吸引了数千名额外球迷，平均上座人数接近 1.8 万。1965 年 4 月，在 3.1 万多名观众的见证下，球队以 3-1 击败达灵顿，成功夺得丁级联赛冠军，整个赛季打入 102 球。

之后俱乐部在丙级联赛征战七年，1972 年再次升入乙级联赛，以亚军身份仅次于阿斯顿维拉。但这次升级后的征程转瞬即逝，球队仅一个赛季后便惨遭降级。彼时的阿尔比恩，似乎注定只能是丙级联赛的 “陪跑者”。