تم استحداث شعبة جراحة الأوعية الدموية في عام 1996م تحت إشراف قسم الجراحة العامة حيث كان عدد الاستشاريين لايزيد عن اثنين للعناية بالمرضى الذين يعانون من متاعب تتعلق بالشرايين والأوردة. وفي عام 2004م أصبح عدد الاستشاريين أربعة سعوديين بالإضافة إلى أخصائي متدرب في جراحة الأوعية الدموية ضمن برنامج جامعة الملك سعود للتتخصص في هذه الجراحة تحت نظام البورد السعودي للجراحة العامة.

يقدم الفريق الطبي بهذه الشعبة الخدمات الكاملة اللازمة للمرضى الذين يعانون من أمراض تتعلق بالشرايين وداء السكري والمحولين من قسم القلب، الكلي وزراعة الكلى. كما أن الشعبة بصدد إنشاء معمل خاص لفحص جهاز الدورة الدموية وكذلك استحداث جراحة تداخلية في غرفة العمليات.

ويتراوح عدد المراجعين لعيادة جراحة الأوعية الدموية ما بين 35 إلى 40 مراجعا أسبوعيا وتقوم الشعبة بإجراء ما بين 50 و55 عملية شهريا.