وليد فتيحى تخرج من مدارس الثغر النموذجية بجدة، وأنهى دراسة الهندسة من جامعة جورج واشنطن وتخرج الأول على دفعته بمرتبة الشرف الأولى ومن ثم التحق بكلية الطب في جامعة جورج واشنطن حيث حاز على شهادة الدكتوراه في الطب (Medical Doctorate) ليصبح أول سعودي يحصل على شهادة (MD) من الولايات المتحدة الأمريكية ثم اتم تدريبه وزمالته من المستشفيات التابعة لكلية طب جامعة هارفارد.
حصل على البورد الأمريكي في الأمراض الباطنية والبورد الأمريكي في الغدد الصماء والسكر وحصل على جوائز عدة منها جائزة أفضل معيد لعام 1993 من مستشفى مازنت أوربورن التابعة لكلية الطب بجامعة هارفارد.
وعمل ما بين 1999-2002 كعضو هيئة تدريس كلية طب جامعة هارفارد وكاستشاري في الغدد الصماء والسكر في مركز جوزلن العالمي للسكر (JOSLIN) التابع لكلية طب جامعة هارفارد.
كما حصل الدكتور وليد على الماجستير في الصحة العامة في الإدارة والقوانين الطبية من جامعة هارفارد للصحة العامة.
ألقى محاضرات في العديد من الندوات والمؤتمرات الطبية الأمريكية والدورات الطبية التدريبية وكذلك نشرت له العديد من المقالات الطبية في العديد من الصحف العربية المعروفة. كما أنه حاصل على العديد من الجوائز الطبية الأمريكية الرفيعة، والزمالة في العديد من الجمعيات والهيئات الطبية الأمريكية المعروفة.