Burne was commissioned into the 20th (The East Devonshire) Regiment of Foot in 1855 at the age of 18. He served in the Crimean War (1854–1856), and took part in 15 actions during the suppression of the Indian Mutiny (1857–1859), including the siege and capture of Lucknow.