Installasjonen var opprinnelig kjent som Richmond leir, inntil navnet ble endret til Catterick leir i 1915, og senere til Catterick garnison. Etter å ha fungert som krigsfangeleir på slutten av første verdenskrig, var ideen om å gjøre Catterick til en permanent militær installasjon først foreslått i 1921, og i løpet av 1930-årene var de fleste av garnisonens anlegg ferdige.