Rekryteringscentrum bildades som en egen enhet den 1 juli 1994 under namnet Flygvapnets uttagningscentrum (FUC). Innan hade centrumet varit underordnat Chefen för flygvapnet. År 1997 utökades verksamheten till att även omfatta samtliga personal inom Försvarsmakten, och namnet ändrades då till Försvarsmaktens rekryteringscentrum (RekryC). År 2008 upplöstes centrumet och istället bildades 2009 Försvarsmaktens HR-centrum som övertog verksamheten Rekryteringscentrum hade.
Centrumets verksamhet bestod var personaltjänst, rekrytering, uttagning, urvalsprövning och uppvisning. De samordnade också sponsors- och samarbetsavtal samt Försvarsmaktens ungdomsverksamhet. Den 31 december 2008 upplöstes och avvecklades Rekryteringscentrum, och i dess ställe bildades Försvarsmaktens HR-centrum.[3]