Becoming an army surgeon, Nicholson spent some years in South Africa, and saw service in the Xhosa Wars in 1853 and 1854. He was in China during the Second Opium War, and present at the looting of the Summer Palace in Beijing; and in New Zealand took part in the Second Taranaki War.