Dzieje szkolnictwa na obszarze obwodu szkolnego Potoczek sięgają 1916 roku. Warunki lokalowe w pierwszych latach funkcjonowania szkoły były bardzo trudne. Lekcje prowadzone przez jednego nauczyciela odbywały się w budynku wynajętym, w systemie zmianowym – przed południem i po południu. Wraz z rozwojem szkoły zwiększała się liczba wynajmowanych sal, ilość uczniów i pracujących nauczycieli. Kolejnym etapem rozwoju szkoły było podjęcie działań zmierzających do zapewnienia właściwych warunków nauczania. Było to możliwe tylko poprzez przeniesienie szkoły z wynajmowanych pomieszczeń do własnego odrębnego budynku. Na uwagę zasługuje fakt, że inicjatywa wybudowania szkoły wyszła od mieszkańców wsi, którzy nie czekając na decyzje władz, postanowili zrealizować swoje zamierzenia w czynie społecznym. Myśl o wybudowaniu szkoły pojawiła się na początku lat 60-tych. Prekursorem rozpoczęcia budowy była Pani Leokadia Maciudzińska, która sprawowała funkcję kierownika szkoły od lat pięćdziesiątych. Podczas zebrania wiejskiego zgromadzeni mieszkańcy wsi jednogłośnie opowiedzieli się za budową szkoły i przystąpili do wyboru Komitetu Budowy Szkoły. Przewodniczącym Komitetu Budowy Szkoły był pan Zenon Dudek. W skład tego komitetu weszły następujące osoby: Józef Dudek, Józef Jaskowiak, Leokadia Maciudzińska, Stanisław Pietrzyk, Józef Paczos, Mieczysław Gręda, Mieczysław Kaczmarski, Ludwik Matysiak, Wawrzyniec Rapa, Stanisław Szczekocki, Wacław Krasowski, Tomasz Doliński, Marian Rudnicki, Władysław Szczekocki, Czesław Szyszka, Edward Kaczor, Bartłomiej Chmieliński, Stanisław Nosal, Kazimierz Rajpold, Piotr Tofil i Marcin Pęk. Następnie Komitet ukonstytuował się i wyłonił spośród członków zarząd. Obok mieszkańców Potoczka konieczność zapewnienia dzieciom odpowiednich warunków nauczania dostrzegały także władze. W protokole z komisyjnego badania budynku używanego przez szkołę podstawową w Potoczku z dnia 26 X 1960 czytamy: „ Szkoła w Potoczku o czterech etatach nauczycielskich z liczbą 111 uczniów mieści się w budynku PGR, warunki pracy tej szkoły są okropne. Bowiem w tym samym budynku i wspólnym korytarzu mieści się kilka rodzin PGR. Kłótnie, krzyki itp. ujemnie wpływają na sprawy wychowawcze. Pomieszczenia przeznaczone na izby lekcyjne z wyjątkiem jednej są bardzo małe i ciemne. Szkoła jest sublokatorem i żadnych zmian nie może przeprowadzić. Dwie izby mieszczą się na poddaszu, gdzie ogrzewanie jest za pomocą piecyków żelaznych, bez żadnego zabezpieczenia. Do tego budynek ten jest stary, zdemolowany i chcąc przeprowadzić remont to trzeba kolosalnych nakładów. W związku z tym konieczna jest budowa nowej szkoły.” Te słowa chyba najpełniej obrazują w jak trudnych warunkach funkcjonowała szkoła w tamtym czasie.
Komitet budowy szkoły swoje prace rozpoczął od zbiórki pieniędzy na zakup placu pod budowę szkoły. Członkowie komitetu prowadzili rozmowy dotyczące wykupu placu, pracując także w czynie społecznym przy budowie drogi na Porytowe Wzgórze. Taka zaangażowana postawa sprawiła, iż ówczesne władze w Janowie Lubelskim przyczyniły się do przyśpieszenia wykupu obecnego placu. Mogły się wtedy rozpocząć prace związane z niwelacją gruntu. Budowy podjęło się Biłgorajskie Przedsiębiorstwo Budowlane. Warto wspomnieć, że wszystkie prace takie jak gaszenie wapna, karczowanie drzew, kopanie fundamentów wykonali nieodpłatnie mieszkańcy Potoczka. Budowa trwała około dwa lata. Budynek szkoły został oddany do użytku pod koniec sierpnia 1968 roku. Dnia 1 IX 1968 r. uczniowie rozpoczęli naukę w murach nowej szkoły. W pierwszym roku nauki w murach szkoły uczyło się ok. 108 uczniów, a do grona pedagogicznego należeli: pani kierownik Leokadia Maciudzińska, Genowefa Kania, Czesław Flis i inni. Była to ośmioklasowa szkoła podstawowa. Kolejne lata istnienia szkoły podstawowej w Potoczku wypełnione były sumienną pracą nad kształceniem nowych pokoleń. W życie szkoły aktywnie angażowali się dalej rodzice, którzy wspierali działania także materialnie i duchowo. Kolejnym kierownikiem, a następnie dyrektorem szkoły został Ryszard Flis, który zarządzał Szkołą Podstawową w Potoczku do końca roku szkolnego 2000/2001. Grono Pedagogiczne w roku szkolnym 1999/2000 liczyło 15 osób: Ryszard Flis, Józefa Flis, Anna Dycha, Maria Lenart, Maria Mech, Maria Kubicka, Małgorzata Lisowska, Teresa Ludian, Maria Urszula Olszówka, Ewa Siudacz, Wiesława Warpechowska, Anna Balbier, Teresa Janik, Andrzej Sulowski, Jolanta Wolanin. Od września 2001r. do sierpnia 2003r. dyrektorem Publicznej Szkoły Podstawowej w Potoczku była Małgorzata Lisowska. Kadra pedagogiczna powiększyła się o następujących nauczycieli: Iwonę Sulowską, Joannę Kułagę, Wiesławę Grzybowską i Teresę Brzozowską. W latach tych szkoła zmieniła swój wizerunek. Przy zaangażowaniu władz samorządowych i pani dyrektor realizowano wcześniej zaplanowaną rozbudowę szkoły. We wrześniu 2002 roku przekazano do użytku nowo wybudowaną świetlicę szkolną, która od 2 XII zaczęła spełniać również funkcję szkolnej stołówki. Od września 2003 roku stanowisko dyrektora nowo powstałego Zespołu Szkół złożonego z Publicznej Szkoły Podstawowej i Publicznego Gimnazjum objął Jan Brzozowski, który sprawuje tę funkcję do chwili obecnej. W 2004 r z inicjatywy ówczesnego dyrektora w porozumieniu z władzami samorządowymi została przeprowadzona kolejna rozbudowa szkoły, która rozwiązała problemy lokalowe. Szkoła wzbogaciła się o nowe klasopracownie (humanistyczną, muzyczną, informatyczną) i uzyskała obecny wygląd.