Originally from Belleville, Ontario, Mark Charlton was an Air Cadet and member of the Infantry reserves, before transferring to the regular force in 1979. After completing his basic and radio operator training, he was posted across Canada and served on peacekeeping and NATO deployments around the world, including a United Nations peacekeeping mission in the Golan Heights.