Background A soft tissue defect resulting from a diabetic heel ulcer can be difficult to address due to limited reconstructive options and unique local area demand. The medial plantar artery flap is ideal for heel defect coverage as it provides a thick glabrous skin with good sensory feedback. The prerequisite of medial plantar artery flap surgery is a patent medial plantar artery, which is a branch of the posterior tibial artery (PTA). Nevertheless, no feasibility study of the medial plantar artery flap in diabetic patients with vascular insufficiency has been reported so far. We conducted a pilot study with the aim of investigating the patency of the medial plantar artery in diabetic patients with suspected peripheral artery disease to determine the vascular feasibility of the medial plantar artery flap in these patients. Material and methods A pilot study was performed at Sultan Ahmad Shah Medical Centre at International Islamic University Malaysia (IIUM). A total of 15 diabetic patients with suspected vascular insufficiency who had undergone lower limb computed tomography angiography (CTA) from January 2022 to June 2023 were included in this study. All patients were identified via the electronic record system. Lower limb CTA images were retrieved from the Radiology Information System (RIS) and Picture Archiving and Communication System (PACS) and were double-reviewed. Both the posterior tibial artery (PTA) and medial plantar artery (MPA) were assessed for their patency, and the diameter of the lumens was measured if they were patent. Bedside clinical assessments such as palpation of pulses and portable Doppler assessment were evaluated to determine whether they could serve as substitutes for computed tomography angiography (CTA) in assessing the feasibility of medial plantar artery flap using the McNemar test. Results In this study cohort, the medial plantar artery was present in 16 legs and absent in another 14 legs. The largest diameter of the medial plantar artery was 2.5mm (range 0-2.5mm). Palpation of the posterior tibial artery was not optimal for predicting the patency of the medial plantar artery, with a false positive of 21.4% and a false negative of 68.7%. Similarly, a hand-held Doppler assessment of the posterior tibial artery was also ineffective, with a false positive of 64.3% and a false negative of 18.8%. While the medial plantar artery is a continuation of the posterior tibial artery (PTA), PTA patency did not necessarily correlate with medial plantar artery patency. This was demonstrated on CTA assessment, where two legs with absent PTA still have reconstitution, resulting in patency of the medial plantar artery. Additionally, one leg with patent PTA did not have a patent medial plantar artery distally due to calcified vessels. Conclusion This is a first-of-its-kind pilot study attempting to determine the feasibility of medial plantar artery in diabetic patients with vascular insufficiency. The medial plantar artery was present in more than 50% of the investigated lower limbs, paving the way for using the medial plantar artery flap in these patients. Nevertheless, a computed tomography angiogram is essential to determine the patency of the medial plantar artery prior to the flap procedure, as palpation and hand-held Doppler were inadequate to predict the patency of the medial plantar artery in these high-risk patients.