One of the command's exercises in the 1950s was Operation Counter Punch.
In 2000, the deactivation of Headquarters, Allied Forces Northern Europe (AFNORTH) in Kolsås, Norway led to the redesignation of AFCENT as Regional Headquarters, Allied Forces Northern Europe (RHQ AFNORTH).