Acute cervical osteomyelitis due to an epidural abscess and pyogenic spondylodiscitis in an immunosuppressed patient with progressive myelopathy is a challenge for the reconstructive surgeon. This report presents our novel approach to treat such a condition in a 56-year-old patient in whom antibiotic treatment and decompression of the medulla by laminectomy of C4-C6 failed. Under general anesthesia, debridement of all infected tissue, including anterior corpectomy of C4-C6, was performed. Simultaneously, a free vascularized fibula graft (FVFG) was harvested, adapted to the bone defect, and anastomosed to the superior thyroid artery and external jugular vein. The graft was stabilized with an anterior plate. A scheduled posterior stabilization was performed 1 week later. was cultured from bone samples and was treated with antibiotics. The postoperative course was uncomplicated besides a dorsal midline defect 6 weeks postoperatively that was closed with a sensate midline-based perforator flap. Five years on, the patient is infection free, and regular control computed tomography and magnetic resonance imaging scan images show progressive fusion and hypertrophy of the fibula to C3/C7 vertebrae. An FVFG combined with posterior stabilization could be a promising primary salvage procedure in cases with progressive myelopathy caused by acute cervical osteomyelitis due to spinal infection. The FVFG contributes to blood circulation, delivery of antibiotics, and an immunological response to the infected wound bed and can stimulate rapid fusion and hypertrophy over time.