From its inception, the 3rd East Anglians were based in Dortmund, West Germany, the home of the Essex Regiment prior to amalgamation. In 1959, the regiment was posted to Malaya shortly before the state of emergency there was declared over. The regiment served with 28 Commonwealth Brigade until 1962, when it was posted to Northern Ireland.