Historia naszej szkoły rozpoczęła się wraz z pierwszą cegłą położoną pod jej fundament w czerwcu 1965 roku. Budynek został oddany do użytku 4 września 1967r. Szkoła Podstawowa Nr 11 w Starachowicach należała do tzw. "Tysiąclatek". Opiekunem szkoły była Kopalnia Rudy Żelaznej "Majówka". Naukę w szkole rozpoczęło 1039 uczniów w 32 oddziałach (jeden stanowiła "szkoła życia").
28 marca 1968r patronem szkoły został gen. Karol Świerczewski "Walter". Ze względu na kontrowersje, które pojawiły się w późniejszych latach wokół postaci "Waltera", od 24 maja 1991r nasza placówka nosi nazwę Szkoła Podstawowa Nr 11 w Starachowicach.
Od 1 września 1968 r. w szkole została zlokalizowana Poradnia Wychowawczo - Zawodowa dla miasta Starachowice i powiatu iłżeckiego. W 1983r z powodu trudności lokalowych szkoły, Poradnia Wychowawczo - Zawodowa przeniosła się do własnego budynku, dzięki czemu szkoła uzyskała nowe pomieszczenia.
W początkach lat 80-tych nasza szkoła rozwijała się dynamicznie. Powiększyła się znacznie ilość uczniów i nauczycieli. W roku szkolnym 1992/93 do naszej szkoły uczęszczało 1771 uczniów, a kadra nauczycielska liczyła 123 osoby. Byliśmy największą szkołą w mieście.
Przez 50 lat istnienia naszą szkołą kierowało 7 dyrektorów:
- Od 4.09 1967 r. do 31.08.1974 r. - kierownik Bronisław Seremak
- Od 1.09.1974 r. do 31.08 1978 r. - mgr Zygmunt Przydatek
- Od 1.09.1978 r. do 01.03 1986 r. - mgr Witold Kowalski
- Od 2.03.1986 r. do 31.08 1995 r. - mgr Wawrzyniec Roman Tarkowski
- Od 1.09.1995 r. do 31.08 2000 r. - mgr Elżbieta Weimann
- Od 1.09.2000 r. do 25.10 2006 r. - mgr Andrzej Matynia
- Od 26.10.2006 r. do 31.08 2019 r. - mgr Dorota Próchnicka
- Od 01.09.2019 r. - mgr Krzysztof Rokita
W roku szkolnym 2019/2020 w szkole funkcjonuje 20 oddziałów klas 1-8 i 1 oddział przedszkolny do których uczęszcza 425 uczniów, a kadra nauczycielska liczy 51 pedagogów. Niektórzy z nich powrócili do szkoły w charakterze nauczycieli. Inni przyprowadzają do nas już swoje dzieci. Wszyscy mile wspominają szkołę.