日新加坡独立后，马来西亚亟需另辟新港即瑞天咸港（现称巴生港）以作进出口贸易。因此当局决定在巴生港和吉隆坡之间建设一条高速公路连接两地，并将前吉隆坡－巴生路升格为大道，并在1959年1月14日通车，将原有的交界处改为交通枢纽，使联邦大道成为马来西亚第一条高速公路。马来西亚公共工程局在1974年推行隆灵两市提升交通计划，该提升计划包括吉隆坡内环公路、吉隆坡第一中环公路、赛布特拉路及联邦大道吉隆坡至八打灵再也路段。在世界银行融资下，公共工程局从1974至1977年展开提升工程，全程各路段为4车道，除了八打灵再也路