仿傚安大略省的400系列公路系统，于1964年将之编号为499号公路。省府后于1973年取消400系列编号，499号公路遂改编为现时的99号公路，而原有的99号公路则同时改编为99A公路。99号公路的北端终点于1957年从温哥华市中心改为西温哥华的马蹄湾，在西温区内的路段跟随海运大道。公路在西温区内的走线于翌年改为与1号公路共构，并伸延至不列颠尼亚滩。公路随后于1959年伸延至史戈密殊，1966年伸延至彭伯顿，再于1992年伸延至利鲁逸。「海天公路」路段建于豪湾沿岸的峭壁，过往来回方向各只得一条行车