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