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名。两德统一后，东西两部分的足球赛制并轨。罗斯托克在统一的当年以乙级联赛的亚军升入甲级队，但只取得倒数第一名，随后在乙级联赛中挣扎了三个赛季。在这三个赛季内，罗斯托克一共换了四任主教练。为恢复东部地区的足球运动，教练与队员同心同德，喊出了“不为马克，为荣誉。”