The eldest son of Thomas Annandale, the regius professor of clinical surgery at the University of Edinburgh, Nelson was educated at Rugby School, Balliol College, Oxford, and the University of Edinburgh. Annandale went to India in 1904 as Deputy Superintendent of the Natural History Section of the Indian Museum. He was a deputy director at the Indian Museum in Calcutta and in 1907 he became its director, succeeding John Anderson. He had travelled widely before his career in India, and with Herbert C. Robinson he had undertaken the Skeat Expedition to the northern part of the Malay Peninsula in 1899. He started the Records and Memoirs of the Indian Museum journals and in 1916, he became the first director of the Zoological Survey of India that he helped found. He was associated with many scientists of his time. This change placed an official equality with botany and geology and made more funds available for expeditions to various parts of India. He was interested in aspects beyond systematics including ecology. His suggestion of a problem in anthropology to P. C. Mahalanobis led to the latters discovery of a technique that developed into the multivariate statistical techniques of today. He held the position of director until 1924 and was succeeded by Robert Beresford Seymour Sewell. He was president of the 1924 session of the Indian Science Congress. In 1921, as his father had been, he was elected a Fellow of the Royal Society of Edinburgh. The Royal Asiatic Society of Bengal, with which he was closely associated during his service in India as Anthropological Secretary, Vice-President and as its President in 1923 instituted a triennial an Annandale Memorial Medal for contributions to anthropology in Asia. The first award was made to Dr Fritz Sarasin in 1928. His insect and spider collection is in the Indian Museum, Calcutta. He was also noted for his work on the biology and anthropology of the Faroe Islands and Iceland about which he published The Faeroes and Iceland: a Study in Island Life in 1905. Working in the scientific field of herpetology, he described several new species of lizards. He is commemorated in the scientific names of three species of reptiles: Cyrtodactylus annandalei, Heosemys annandalii, and Kolpophis annandalei.