联赛的雏形是1956年由16支球队创建的下莱茵足球协会联赛（），它取代了双轨制的州级联赛、即此前在下莱茵足球协会辖区内最高级别的业余赛事，并直到1978年都位处德国足球联赛系统的第三级。通常情况下，下莱茵足协联赛的冠军会连同中莱茵足协联赛冠军以及威斯特法伦足协联赛两个赛区的冠军参加升级附加赛，以确定当时（第二级）的升级名额；自1964年起，附加赛的胜者可升入的第二级赛事为西部地区联赛、自1975年起则是乙级联赛北区。1978年，作为新的第三级联赛成立，它是由下莱茵足协联赛和中莱茵足协联赛的各自的最优秀球