Management of severe open tibial fracture with neurovascular injury is difficult and controversial. Primary amputation is an acceptable option as salvaging the injured, insensate, and ischaemic limb may result in chronic osteomyelitis and non-functional limb. We report a case of open tibial fracture associated with segmental bone and soft tissue loss, posterior tibial nerve and artery injuries, which was further complicated by chronic osteo-myelitis treated with composite vascularised osteocutaneous fibula and sural nerve graft. Functional outcome of the injured limb at one-year follow-up was satisfactory: the patient was capable of achieving full weightbearing and was able to appreciate crude touch, pain, proprioception, and temperature at the plantar aspect of the foot. There was no pressure sore or ulceration.