Skolen var i de første år placeret i en tidligere landsbyskole i Vejlø syd for Næstved. Efter et halvt år uden statsstøtte på grund af for få elever, flyttede skolen til Rislev – også i en tidligere landsbyskole. Skolebygningerne er lidt efter lidt blevet sat i stand, og vedligeholdes hvert år. I 2009 købte skolen det tidligere forsamlingshus i Rislev, som anvendes til idræt og musik.
Næstved Fri Skole fejrede sit 25-års jubilæum i foråret 2024, i skoleåret 2023-2024.
I 2008 udkom bogen "Frie børn lærer bedst" i forbindelse med skolens 10 års jubilæum.
I 2020 udkom skolens Hvidbog om en lang række emner, der berører skolens virke. Kan læses her!