D. 21. September 2017 slog VeteranCafé Næstved dørene op for første gang på Neuropædagogisk Center på Obovej i Næstved. Primo 2018 blev der afholdt stiftende generalforsamling og foreningen blev dannet.
Efter godt 1½ år fik Caféen egne lokaler på Stenlængegård, et fint stuehus med rigtig god plads. På gården holdt Stop Spild Lokalt også til. Hvilket VeteranCaféen fik stor glæde af. Efter ca 3 år blev det politisk besluttet at området omkring Stenlængegård skulle udstykkes til grunde, og at Gården skulle udbydes til salg.
Medio 2023 måtte Cafeen altså igen flytte adresse og I dag har caféen til huse på den gamle provstegård på Vordingborgvej 348 sammen med NSV (Næstved Sociale virksomhed) som også bor på matriklen.
