Stevns Friskole blev grundlagt i 1977 af en gruppe engagerede forældre, der selv havde gået i friskole, og som ønskede at lave en friskole til deres børn. Initiativtagerne ønskede at skabe en fri skole med baggrund i den Grundtvigske og koldske friskoletraition – men tilpasset nutiden. De ønskede en skole med et tæt samarbejde mellem skole og hjem, og hvor skabende og kulturbærende fag skulle vægtes højt.
Oprettelsen af Stevns Friskole kan ses som en del af en ny bølge, der i løbet af 1970erne gjorde op med de store skoler. Det nære miljø og forældreindflydelsen, skulle genoprettes. Bevægelsen opstod i byerne og bredte sig ud på landet, heriblandt til Stevns.
Skolen begyndte i lejede lokaler i Boestofte med blot én børnehaveklasse på 17 børn. Men da der hurtigt kom flere børn til og skolen voksede, stod det hurtigt klart at skolen skulle ligge i Rødvig, hvor der var bymæssig bebyggelse og gode transportforbindelser. Allerede I 1978 havde skolen købt en grund og påbegyndt et byggeri, som stod færdigt i august 1979 – nu klar til at tage imod fire klasser. Forældre og lærerere gik i gang med at omdanne den nøgne mark til en legeplads for børn. Siden sin start I slutningen af 1970erne er Stevns Friskole vokset støt. I dag står skolen som den lokale skole for børnene i og omkring Rødvig og tager imod børn fra hele Stevns og omegn.