Op 10 mei 2000 opende toenmalig minister-president W. Kok, in aanwezigheid van Zijne Koninklijke Hoogheid Prins Bernhard, het Veteraneninstituut. Dit gebeurde door een vleugel toe te voegen aan de bestaande gebouwen van de Bond van Nederlandse Militaire Oorlogs- en dienstslachtoffers (BNMO) in Doorn. Hiermee werd de samenwerking bekrachtigd tussen het ministerie van Defensie en de BNMO. Ondertussen is de uitvoeringsorganisatie van de BNMO - het vroegere BNMO-Centrum - opgegaan in de Stichting De Basis. De genoemde samenwerking levert meerwaarde op de gebieden zorg, maatschappelijke waardering en dienstverlening voor en aan veteranen. Daarnaast vormt het Vi voor veteranen en andere belangstellenden een centraal aanspreekpunt voor al hun vragen en problemen.

In 2003 werd, als juridische structuur, de Stichting Het Veteraneninstituut (SVi) opgericht. Hierin werden samengevoegd de publieke diensten en instellingen die uitvoering geven aan het door het ministerie van Defensie vastgestelde veteranenbeleid. In combinatie met De Basis vormt de SVi het overkoepelende Veteraneninstituut.

Het Veteraneninstituut is er om de samenwerking te bevorderen tussen alle partijen die betrokken zijn bij de zorg en het beleid voor veteranen. Dat geldt in de eerste plaats voor het ministerie van Defensie en voor De Basis. Het ministerie stelt het beleid vast en geeft daarmee de kaders voor de veteranenzorg aan. De Basis verzorg maatschappelijk werk en begeleid lotgenotencontact voor veteranen. Daarnaast onderhoudt het Veteraneninstituut intensief contact met veteranenorganisaties, hulpverleningsinstellingen en maatschappelijke organisaties.