Szkoła w Stawie istnieje od 1918r. Początkowo mieściła się ona w budynku gminnym przeznaczonym na areszt. Dzieci uczyły się w wilgotnej i zimnej sali o powierzchni 38 m2 bez podstawowego wyposażenia. Sytuacja taka trwała do czerwca 1936 r. kiedy to oddano do użytku nowy budynek. Budowa przebiegała w bardzo szybkim tempie. Rada Gminy uchwaliła budowę w styczniu 1935 r., a już do dnia 30 czerwca stanął zrąb budynku, który nakryto we wrześniu. Dalsze prace przy budowie wznowiono wiosną 1936r. a zakończono w czerwcu.
W niedzielę 21 czerwca 1936 r. odbyło się uroczyste poświęcenie i oddanie do użytku nowego budynku Szkoły Powszechnej w Stawie. Jak donosiła prasa był to "prawdziwy pałac oświaty ludowej". Przed rokiem 1939 uczęszczało do niej ponad 200 uczniów. Pierwszym dyrektorem tej szkoły był Paweł Walczak.
Z chwilą wybuchu wojny budynek zajęli Niemcy. Część pomieszczeń wykorzystali na koszary i magazyny, spalili bibliotekę szkolną. Budynek został kompletnie zdewastowany. Ocalały mury i część połamanych ławek, nie było szyb, podłóg i klamek. Czas ten zapisał się czarną kartą w historii naszej szkoły.
Po wojnie dzięki znaczącej pomocy władz gminnych i wielkiemu zaangażowaniu nauczycieli: Aleksandra Janczały (kierownika szkoły), Stefanii Janczałowej i Jakuba Korneluka następował prężny rozwój życia społeczności szkolnej. Zaowocowało to m.in. sukcesami zespołu tanecznego na szczeblach powiatowym i wojewódzkim. W 1958 r. przy zaangażowaniu ówczesnego kierownika - Jakuba Korneluka rozpoczęto rozbudowę szkoły. W 1961 r. do użytku oddano nowe sale lekcyjne. Działalność swą rozwinęły takie organizacje jak: drużyna harcerska, zastęp zuchów, zespół tetralny, PCK, TPD, TPPR, SKO i SU.
Lata 80-te to dalsza rozbudowa szkoły w Stawie. W 1984 r. z inicjatywy dyrektor Marii Kobak, Mirosława Sabarańskiego i Jana Białego postanowiono sfinalizować modernizację i rozbudowę szkoły, do której przymierzano się od szeregu lat. Cztery lata później miało miejsce uroczyste podsumowanie prac budowlanych
W 1995 r. odbyła się uroczystość 60-lecia istnienia Szkoły Podstawowej w Stawie, która zarówno nauczycielom, jak i uczniom przywołała wspomnienia wiążące się z latami spędzonymi w tutejszej placówce.
W 1998 r. po reformie oświaty nasza szkoła z ośmioklasowej stała się sześcioklasową, toteż uczniowie po jej ukończeniu musieli kontynuować naukę w chełmskim gimnazjum.
W 2001 r. dzięki przychylności władz gminnych otrzymaliśmy nowoczesną pracownię komputerową.
W maju 2002 r. Rada Gminy Chełm podjęła uchwałę w sprawie utworzenia z dniem 1 września 2002 r. Zespołu Szkół w Stawie, w skład którego weszła Szkoła Podstawowa z oddziałem przedszkolnym oraz Gimnazjum Publiczne w Stawie.
Dyrektorzy
Szkoły w Stawie od roku 1935
1. Paweł Walczak 1935 - 1939
2. Aleksander Janczała 1944 - 1947
3. Jakub Korneluk 1947 - 1962
4. Michał Borysiuk 1963 - 1977
5. Maria Kobak 1977 - 1990
6. Grażyna Prost 1990 - 1994
7. Zofia Tywoniuk 1994 - 1999
8. Zofia Siermińska 1999 - 2013
9. Katarzyna Śniatkowska 2013 - 2023
10. Dariusz Mielniczuk - od 2023 r.