Salmon joined the Royal Marines in 1977. In his early service years, he was involved in various operations including tours in Belfast (1978), the Falklands (1982), Crossmaglen (1983), South Armagh (1990), Northern Iraq (1991) and Angola (1992). During this time he served with 40 Commando, 42 Commando and 45 Commando.