Rekryteringsmyndigheten har sin historie tilbake til 1. juli 1995 da Pliktverket ble opprettet gjennom en sammenslåing av Värnpliktsverket og Vapenfristyrelsen. Pliktverket hadde ansvar for å gjennomføre sesjon og innrullering til forsvarets krigsorganisasjon og senere innsatsorganisasjon da Sverige hadde verneplikt. Ved årsskiftet 2010–2011, i anledning av vernepliktens opphør, ble Pliktverket omdannet til Rekryteringsmyndigheten.