What is a Military Headhunter? Using a headhunter or recruiter comes with its benefits to include saving cash, time and headache, connecting with vetted companies, and partnering with a "coach" who greater than probably has military experience.