1887年，政府已修筑了一条连接弥敦道及漆咸道的道路，惟当时未有命名。1909年3月，政府在整顿九龙区街道名称时，为纪念英国殖民地大臣加连威老伯爵（Earl Granville）对香港政策提供过很多意见，便将该段路命名为加连威老道。

1970年代，漆咸道以西的红磡湾进行填海，得出尖沙咀东的土地，加连威老道便顺应伸延到该区，成为尖东的主要道路。一个邻近加连威老道的广场，也被命名为加连威老广场。同样的情况也出现于其北面的麼地道上。