Two male patients aged 40 and 45 years with HIV infection and paraplegia are presented. The two had sub-acute onset paraplegia with a sensory level, which developed 10 days after herpes zoster dermatomal rash. They both had asymmetrically involvement of the lower limbs. Investigation including imaging of the spinal cord did not reveal any other cause of the neurological deficit. The two responded very well to treatment with acyclovir. Herpes zoster myelitis is a condition likely to rise with the upsurge of HIV infection and there is a need to identify the condition early. We also review the literature on the subject.