Nicholson joined the army of the British East India Company in 1839. Soon after arriving in India, he fought his first combat action in the first Afghan War (1839–42). After Afghan War, he was appointed Political Officer in Kashmir and then District Commissioner in the Sangar Area of Sindh.