To diagnose vocal cord paralysis, your health care provider will ask about your medical history. They will perform a physical exam and may also perform a blood test.