1965年12月28日,在前东德海港城市罗斯托克邮政总局的文化大厅内,罗斯托克足球俱乐部宣告成立。经过对热衷于足球运动的球迷广泛征求意见,决定命名为汉莎?罗斯托克。所谓“汉莎”一词,则来源于十三世纪。为了把欧洲延波罗的海的150座城市联合起来,为保护国际城市联盟的经济利益而成立的汉莎国际同盟组织。由于罗斯托克是德国东北部的港口,所以是当然的成员之一。汉莎?罗斯托克的前身是1954年11月11日创建的罗斯托克“上进体育俱乐部”的足球部。当时的东德还是公有制,所以按照1963年开始实行的德国甲级联赛排名顺序,罗斯托克应该从1990年10月3日两德统一之后算起。在前东德的足球赛制中,以甲级联赛为最高水平,其次为A、B、C等级别。罗斯托克自1965年成立以来,在10个赛季内始终为甲级队,最好的名次是1967~1968年的亚军。1974~1975赛季,它以甲级联赛第13名降为乙级联赛,虽然后来又重返甲级,但又反复两次降为乙级队。自1980~1990的十年间,虽只有一次降为乙级,但在甲级联赛中排名最好时也只有1988~1989的第4名。两德统一后,东西两部分的足球赛制并轨。罗斯托克在统一的当年以乙级联赛的亚军升入甲级队,但只取得倒数第一名,随后在乙级联赛中挣扎了三个赛季。在这三个赛季内,罗斯托克一共换了四任主教练。为恢复东部地区的足球运动,教练与队员同心同德,喊出了“不为马克,为荣誉!”
2001~2002赛季开始之前,球队内部气氛良好。新的足球场现已基本竣工,球迷期待这能为球队带来好运。主帅冯克尔已使全队体能达到最佳状态,甚至过去一向反对森林长跑的萨卢现在也乐于接受体能训练了。前锋线上罗斯托克本来想要科特布斯队的黑尔比希,但科特布斯队不放人,冯克尔只有靠原班人马,萨卢、阿维德森、科瓦切奇和包姆加特都是可以选择的锋线人选,但阿加利的离队无人顶替,在中场,布兰德一人很难接手中场指挥的角色,他需要一名助手,现在威斯豪普特正在尝试这一角色。因为新足球场即将建成的原因,罗斯托克的第一轮比赛推后进行,于是首仗(即第二轮)就要对强队勒沃库森,有趣的是,上个赛季罗斯托克从拜仁慕尼黑、勒沃库森两个强队的手里夺得了满分12分,这个赛季或许又要重复这一奇迹。