Facial paralysis, although a rare complication of AIDS related complex (ARC) or AIDS, may well be the presenting symptom of HIV positivity. A case report of facial paralysis followed closely by discovery of HIV positivity is described, along with a pertinent and extensive literature review. Seroconversion to HIV-positive status should be suspected in any high-risk patient presenting with idiopathic facial paralysis. HIV testing should be included in the evaluation of Bell's palsy and other idiopathic forms of facial paralysis in the at-risk patient.