Cat-scratch disease (CSD) rarely presents as vertebral osteomyelitis. We describe a case with paresis of the arm with total recovery after antibiotic and neurosurgical therapy. We reviewed 20 other cases of CSD vertebral osteomyelitis in the literature. This diagnosis should be considered in patients with systemic symptoms, back pain, and cat contact. The prognosis is generally good.