De BNMO is gestart in 1945 als vereniging voor onderlinge steun en gezamenlijke belangenbehartiging van de gewonde oud-militairen en hun partners. In de loop der jaren slaagde de BNMO er in, onder leiding van onder anderen de heer Willem van Lanschot , de hulpverlening steeds professioneler te maken. Onder meer door een gezonde financiële basis voor deze zorg te leggen door middel van de goede doelenacties en loterijen. In dat kader richtte de BNMO in 1970 de Stichting Fondsenwerving Militaire Organisaties (SFMO) op, een van de kernpartners van de ‘goede doelen loterijen’. De SFMO heet sinds 2008 het V-fonds.
Met het BNMO-Woonoord (1957) , het BNMO-Centrum (1983) en een Bondsbureau dat velerlei professionele dienstverleners en belangenbehartigers omvatte, realiseerde de BNMO een landelijk dekkend netwerk van zorg voor de oorlogsslachtoffers en hun gezinnen. Vanaf 1977 worden formeel ook dienstslachtoffers tot de doelgroep gerekend, maar in feite was dit al vele jaren het geval. De BNMO was samen met het Militair Revalidatie Centrum – betrokken bij de oprichting van de Nederlandse Invaliden Sportbond, nu Gehandicaptensport Nederland (1960).
Ook stond de BNMO aan de basis van de World Veterans Federation (1950), waarin Willem van Lanschot van 1951 tot 1994 bestuursfuncties vervulde, waarna hij tot erevoorzitter werd benoemd.
Het appel op de overheid om naast dit particuliere initiatief ook haar bijdrage te leveren aan de nazorg voor veteranen en dienstslachtoffers resulteerde in het jaar 2000 in de oprichting van het Veteraneninstituut (Vi), waarin de BNMO, het Veteranen Platform en het ministerie van Defensie gezamenlijk optrokken. Het instituut werd logischerwijs gehuisvest op het BNMO-terrein in Doorn. Inmiddels is er sprake van de Stichting het Veteraneninstituut, die geheel door Defensie wordt gefinancierd en die samenwerkt met de Basis op het gebied van zorg voor veteranen.
