What is a Military Headhunter? Using a headhunter or recruiter comes with its advantages to incorporate saving cash, time and headache, connecting with vetted corporations, and partnering with a "coach" who more than probably has navy experience.