Colony of Aden
The first overseas posting for the regiment was from September 1958 to June 1959 in the Colony of Aden (present day, part of Yemen), followed by a posting to Gibraltar from June 1959 to June 1961. The battalion served in Wuppertal, West Germany from 1961 to 1964, Berlin 1964-1965, then again in Aden from September 1965 until September 1966. The regiment returned to England in 1966 and was based in Colchester.