Framkvæmdastjórn er forstjóra til ráðgjafar, og skal forstjóri bera mikilvægar ákvarðanir um þjónustu og rekstur stofnunarinnar undir stjórnina. Á Heilbrigðisstofnun Vestfjarða er framkvæmdastjórn sex manna. Framkvæmdastjórn starfar samkvæmt 12. grein heilbrigðislaga. 

Framkvæmdastjórn fundar hvern þriðjudag kl. 13:00.

Framkvæmdastjórn frá 1. janúar 2020:

• Gylfi Ólafsson forstjóri
• Andri Konráðsson framkvæmdastjóri lækninga
• Gerður Rán Freysdóttir hjúkrunarstjóri Patreksfirði
• Hildur Elísabet Pétursdóttir framkvæmdastjóri hjúkrunar
• Hanna Þóra Hauksdóttir mannauðsstjóri
• Hrannar Örn Hrannarsson fjármálastjóri