非洲铁路联盟于1972年9月成立。任务是改变殖民主义遗留下的铁路体系，建立一个新的非洲内部的铁路网，以便促进非洲国家之间的联系和贸易。参加1972年在亚的斯亚贝巴举行的筹建会议的有埃塞俄比亚、扎伊尔、阿尔及利亚、乌干达、加纳、马达加斯加、马拉维、摩洛哥、刚果、坦桑尼亚、马里、苏丹、赞比亚、喀麦垄肯尼亚、尼日利亚、尼日尔、塞内加尔、斯威士兰、多哥、突尼斯、象牙海岸(现称科特迪瓦)、上沃尔特(现称布基纳法索)等20多个国家、会议在9月24日通过了建立非洲铁路联盟的章程草案。1973年6月，在亚的斯亚贝巴举行联盟的第一次大会。1976年10月，在加纳首都阿克拉举行第四次大会，制定了非洲铁路一体化和非洲铁路之间连接计划的行动纲领。至1984年，成员已有30个国家的铁路机构。总部在金沙萨。