Nicholson var læknir í hernum í nokkur ár í Suður-Afríku.
Xhosa-stríð í 1853 og 1854. Hann var í Kína í öðru ópíumstríðinu og var viðstaddur við ræninguna á Sumarhöllinni í Peking og tók þátt í öðru Taranaki-stríðinu á Nýja-Sjálandi.