Desde a súa creación, o 3o East Anglians estivo baseado en Dortmund, Alemaña Occidental, a casa do rexemento de Essex antes da fusión. En 1959, o rexemento foi enviado a Malaia pouco antes do estado de emerxencia.
Declarou que rematou. O rexemento serviu coa 28a Brigada da Commonwealth ata 1962, cando foi enviado a Irlanda do Norte.