Personálny úrad Ozbrojených síl SR bol zriadený na základe „Nariadenia náčelníka Generálneho štábu ozbrojených síl Slovenskej republiky na realizáciu organizačných zmien jednotlivých druhov vojsk, vojenských útvarov a zariadení Ozbrojených síl Slovenskej republiky v roku 2002“ č. p.: ŠbPDP-T-1064/42-2001. zo dňa 17. decembra 2001.