Carter joined the Royal Navy in 1864, working as an Assistant Clerk on different ships. He also worked as a Clerk and as an Assistant Paymaster (the person responsible for paying everyone). His final job in the Royal Navy was on a Colonial steamer. While he was on this ship, he took part in the third war between England and the Ashanti people on the Gold Coast (now Ghana). 