赫莱布的足球俱乐部创立于1911年,当时该球队以"斯凯尔特斯"和"斯凯尔特"两支球队并入了一起。1930年代,球队更名为赫莱布,并在之后的几十年中迅速发展壮大。
1956年至1963年间,赫莱布一共赢得了7次欧罗巴联赛冠军,这也成为球队历史上最辉煌的一刻。其中,在1959年的洲际杯赛决赛中,以1比2失利的赫莱布遭到了苏联红星的挑战,然而这场比赛仍然以3比0完美地回击了苏联球迷的嘲笑。此外,他们在1962年至1963年的欧洲联盟杯赛季中也取得了优异的表现。
赫莱布曾经获得过多次国际冠军,包括6次的欧洲冠军杯、2次的欧洲联赛杯和1次的洲际杯赛。除了这些国际比赛之外,他们还赢得了19次的黑森州足球协会冠军,以及14次黑森州甲级联赛冠军。这表明赫莱布在历史上是一个有着强大力量和丰富经历的球队,无论是在欧洲还是在国内都是如此。