Podnět k jejímu zřízení dalo Federální ministerstvo obrany, které si bylo vědomo toho, že v nových podmínkách je třeba vytvořit specifickou zdravotní pojišťovnu, která bude zajišťovat úhradu zdravotní péče vojákům v činné službě a současně plnit v této souvislosti specifické úkoly spojené s Armádou ČR. Jde zejména o ochranu utajovaných skutečností, přístup do vojenských zdravotnických zařízení, do posádkových ošetřoven, do zdravotnické dokumentace vojáků, ale i o správu specifických vojenských fondů vytvořených pro tyto účely příslušným zákonem. Specifikem Vojenské zdravotní pojišťovny ČR je tedy zákonem definovaný vztah právě k Armádě ČR. Žádná jiná pojišťovna takto definovaný právní vztah k jedné skupině pojištěnců nemá. To se promítá do řady činností a oprávnění, které vůči vojákům profesionálům, ale i ozbrojeným silám NATO působícím na území České republiky má.

VoZP ČR je ale především pojišťovnou otevřenou široké veřejnosti, to znamená, že se jejím pojištěncem může stát každý občan České republiky bez ohledu na to, zda jde o vojáka, či nikoliv. Její dvacetileté působení na trhu českého pojišťovnictví je obdobím úspěšným i z tohoto hlediska. Dokázala si vytvořit jméno, které je synonymem kvality a vstřícného přístupu ke svým klientům. Důkazem je průběžně stoupající křivka počtu civilních pojištěnců. Jednou z nesporných příčin je také to, že VoZP ČR za celou dobu své existence vycházela z toho, že soustavnou pozornost je třeba věnovat preventivní péči o pojištěnce. Dlouholetými zkušenostmi se pojišťovna přesvědčila o tom, že prevence je vždy lepší, než vážné onemocnění, které zvyšuje výdajovou část zdravotního pojištění a má celou řadu negativních dopadů na pojištěnce, včetně těch sociálních.

Proto kromě úhrady preventivních opatření, hrazených z veřejného zdravotního pojištění, poskytuje VoZP ČR svým pojištěncům řadu dalších příspěvků a už tradičně hradí celou řadu speciálně sestavených programů, a to v rámci tzv. „rozšířené zdravotní péče". V současné době má pojišťovna celkem 26 těchto preventivních programů, zaměřených na různé skupiny obyvatelstva a je tak jednoznačně pojišťovnou, která je v této oblasti jedničkou na českém trhu plátců zdravotní péče obyvatel. VoZP má stabilizovanou síť kontaktních pracovišť po celé republice a heslo „vaše jistota zdravotní péče" uvádí každodenně do své praxe ve vztahu ke každému pojištěnci zvlášť. Podařilo se jí za dobu své existence vytvořit vhodnou alternativu pro každého obyvatele České republiky při zachování specifika svého poslání vůči armádě ČR.

23.12.2012 oslaví Vojenská zdravotní pojišťovna 20 let od svého založení. Přes řadu potíží, které musela překonat, a to zejména objektivního rázu, je VoZP ČR zapsána u vojenské i široké veřejnosti, ale i poskytovatelů zdravotní péče jako pojišťovna, která plní včas své závazky, dokáže řešit individuální potřeby svých pojištěnců a i v dobách všeobecné ekonomické krize si stále drží kladný hospodářský výsledek. K 1.1.2013 VoZP ČR předpokládá, že počet jejích pojištěnců překročí hranici 670 000.