La primera sección de la calle se completó en 1861. Fue la primera calle construida en Kowloon, después de que la Dinastía Qinglo cediera al Reino Unido, y se hiciera parte de la colonia, en 1860. La calle se llamaba originalmente Robinson Road, en honor a Sir Hercules Robinson, quinto Gobernador of Hong Kong. Para evitar confusión con la Robinson Road de la Isla de Hong Kong, su nombre se cambió a Nathan Road en 1909, en honor a Sir Matthew Nathan, decimotercer gobernador, entre 1904 y 1907.
Esta antigua Nathan Road era ampliamente residencial, con casas de estilo colonial con terrazas con arcos y bóvedas cubiertas. Albergaba las Whitfield Barracks, que posteriormente se convirtieron en el Parque de Kowloon. La Iglesia de San Andrés, la iglesia anglicana más antigua de Kowloon, se ha situado aquí desde su finalización en 1906.
La sección de la calle desde Gascoigne Road hasta Argyle Street se llamaba originalmente Coronation Road (加冕道), en honor a la coronación del rey Jorge V en 1911. La calle se convirtió en parte de Nathan Road en 1926, después de que se completara su unión con Nathan Road. La sección de Tai Po Road al sur de Boundary Street también se convirtió en parte de la calle.