Reconstruction of heel defects secondary to chronic calcaneal osteomyelitis is particularly challenging due to limited soft-tissue availability, poor vascularity, and the functional demands of weight-bearing. We report a single-stage reconstruction using a dual-layer bone graft and medial plantar artery (MPA) flap in a 41-year-old male with a chronic heel defect following multiple surgeries. After thorough debridement, cancellous and cortical bone grafts were used to restore calcaneal integrity, and the overlying defect was covered with an MPA flap. The postoperative course was uneventful, with excellent flap perfusion and graft integration. At six months, the patient achieved pain-free ambulation with preserved protective sensation. This technique provided durable, sensate soft-tissue coverage and structural stability, demonstrating that combining a bone graft with an MPA flap is a reliable, functional option for single-stage reconstruction of complex heel defects.