Klienti mohou využít služeb VZP na více než 180 pobočkách po celém území České republiky. Sídlo ústředí VZP je na adrese Orlická 4/2020, Praha 3, 130 00.

V čele pojišťovny stojí ředitel, kterého jmenuje a odvolává správní rada. Ta je složena z 10 členů nominovaných a jmenovaných ministerstvem zdravotnictví a z 20 členů nominovaných a jmenovaných Poslaneckou sněmovnou. Od roku 2012 zastává post generálního ředitele VZP Zdeněk Kabátek.

K 31. prosinci 2012 měla VZP 6 166 649 klientů a je tedy největší zdravotní pojišťovnou České republiky. Zajišťuje výběr pojistného na veřejné zdravotní pojištění, úhradu zdravotní péče z prostředků zdravotního pojištění a další činnosti, které jí umožňuje zákon.

VZP má smlouvu s více než 37 000 zdravotnickými zařízeními, přičemž více než 96 procent praktických lékařů má s pojišťovnou uzavřený tzv. trvalý smluvní vztah.

V roce 2012 uhradila VZP za zdravotní péči o své klienty kolem 144 miliard a 396 miliónů korun. VZP nabízí svým pojištěncům také nadstandardní bonusové akce v rámci zdravotní prevence. Jde o nejrůznější preventivní vyšetření zaměřená např. na včasnou diagnostiku onkologických onemocnění, příspěvky na pohybové aktivity, ozdravné pobyty, podporu bezplatného dárcovství krve aj.

VZP má šest regionálních poboček, do jejichž působnosti patří vždy dva až tři kraje. Regionální pobočka Praha obhospodařuje Prahu a Středočeský kraj; Regionální pobočka Plzeň má na starosti Jihočeský, Karlovarský a Plzeňský kraj; pod Regionální pobočku Ústí nad Labem spadá Liberecký a Ústecký kraj; Regionální pobočka Hradec Králové spravuje Královéhradecký a Pardubický kraj; Regionální pobočka Brno obhospodařuje Jihomoravský kraj a Kraj Vysočina; Regionální pobočka Ostrava má na starosti Moravskoslezský, Olomoucký a Zlínský kraj.