Terajšia základná škola v obci bola postavená v roku 1909, no vyučovanie bolo už skôr, a to v zimnom období v jednom starom opustenom dome. Až do roku 1922- kedy bol prijatý tzv. "Malý školský zákon " upravujúci povinnú školskú dochádzku a systém národných škôl ČSR, pre ľudové školstvo platil zákon z roku 1868 na základe, ktorého naša škola bola zriadená ako církevna. Až do roku 1919 sa vyučovalo v maďarskom jazyku
  Je len samozrejmé, že s každou rozhodujúcou spoločensko-politickou zmenou dochádza k zásadným obsahovým a formálným zmenám aj na úseku školstva. Ani našu školu v Rudlove tieto zmeny neobchádzali. Zákonom SNR z roku 1944 bola církevná škola poštátnená a zákonom č.95 z apríla 1948 (o základnej úprave jednotného školstva) sa stala "organickou súčasťou socilistickej výstavby v Československu" . Po formálnej stránke to znamenalo premenu dovtedajšej církevnej školy na školu národnú s piatimi postupnými ročníkmi.
  V zmysle nového školského zákona z roku 1953 sa zmenili dovtedajšie stredné školy (takou bola pre rudlovsku mládež škola v Soli) na osemročné stredné školy. Školským zákonom z roku 1960 sa osemročné stredné školy premenovali na základné deväťročné školy. Ako ZDŠ v Rudlove s ročníkmi 1.-5., neskôr upravenými na 1.-4. ročník, pretrvala až dodnes.
    Všetky predchádzajúce obdobia v dejinách rudlovskej školy sa vyznačovalí tým, že práve ona bola zásobovaním naplňania obsahu štátnopolitických podujatí.  Už do zabudnutia odišli oslavy októbrovej revolúcie, oslavy februára 1948, prvo májové oslavy, MDŽ a mnohé iné. V súčasnosti ich nahradili oslavy dňa matiek, MDD a iné.
    Dlhoročnú tradíciu mal a má na škole  krúžok ochrancov prírody.  Každoročne sa žiaci zúčastňujú aj súťaže, ktorú ochrancovia prírody pre školy organizujú, kde sa naši žiaci  umiestnitňujú na poprednom mieste o čom svedčia aj mnohé získané ocenenia.
    Našu školu v Rudlove už opustili stovky jej odchovancov, ktorí po absolvovaní druhého stupňa solianskej školy postúpili na rôzne typy stredných škôl. Mnohí získali aj vysokoškolské vzdelanie technického, humanitného, lekárskeho, či vojenského smeru.
    Svoje nezastupiteľné miesto v systéme predškolskej prípravy mala a má aj rudlovská materská škôlka, ktorej výstavba začala v roku 1975 a do prevádzky bola odovzdaná 15.5.1978. Táto materská škôlka až dodnes veľmi úzko spolupracuje s našou základnou školou, o čom svedčia aj mnohé spoločné podujatia.
  

Učitelia pôsobiaci v obci:

1.  Ján Hric:                        1909 - 1922
2.  Ján Komanický:             1922 - 1945
3.  Jiřina Jandová:              1935 - 1939
4.  Mikuláš Sedlak:             1945  - 1947
5.  Anna Adamčáková:       1947 - 1948
6.  Alžbeta Gošaniová:       1948 - 1950
7.  Marcela Simonidesová: 1950 - 1952
8.  Mária Tomášová:          1952 - 1956
9.  Anna Mrážiková:           1956 -1963
10. Magda Pupavová:       1957 - 1958
11. Helena Ruskovičová:   1958 - 1962
12. Anna Janteková:         1963 - 1966
13. Helena Diliková:          1964 - 1966
14. Magdaléna  Nemčíková: 1966- 1980
15. Anna Kľučarová:            1974 - 1977
16. Helena Borošová:           1977 - 2002
17. Božena Ungradyová:      1980 - 2008
18. Jana Bačíková:               2003 - 2004
19. Irena Holicová:                2004 - 2005
20. Mgr. Valéria Tokárová:      2005 - 2006
21. Mgr.Emília Žecová:           2006 -2012
22. Mgr. Bc. Tatiana Lukáčová:  2008 -2015
23. PaedDr. Zuzana Stanovčáková : 2012 -

24. Mgr. Monika Fejková :           2016 -                                                                              

Od 4.11.2003 je naším žiakom mimo vyučovania k dispozícii aj ŠKD.
Vychovávateľky:
1. Jana Bačiková:              2002 - 2003
2. Bc. Tatiana Lukáčová:   2003 - 2008
3. Božena Ungradyová:    2008  -2012
4. Bc. Elena Kladná:         2016 - 2021

5. Mgr. Zuzana Vagaská: 2021-