Edukacja 11-letni Stachura rozpoczął naukę w Szkole Podstawowej nr 2 w Aleksandrowie Kujawskim. Uczniem był raczej przeciętnym. Na początku miał problemy z językiem polskim, lecz nadrobił zaległości. Maciej Zegarowski, znajomy z klasy, wspominał: Prawdopodobnie będąc uczniem szkoły podstawowej Stachura wymyślił swój pseudonim (Sted), który pochodzi od pierwszych liter jego nazwiska i imienia. Szkołę podstawową ukończył w 1952 i rozpoczął naukę w Liceum Ogólnokształcącym im. Stanisława Staszica w Ciechocinku, do którego uczęszczał do 1955. Do oddalonego od rodzinnego domu Ciechocinka początkowo dojeżdżał pociągiem, a jego ulubionym zajęciem było wyskakiwanie z pociągu dla skrócenia drogi do domu.
Stachura zaczął pisać w wieku 17 lat, gdyż (w ten sposób wypowiada się bohater jego książki Fabula Rasa): „Był w liceum jeden piszący wiersze chłopak, z którego wielu kolegów drwiło (…), więc wziąłem się też za pisanie wierszy, żeby przejąć na siebie połowę drwin i w ten sposób ulżyć mu w niedoli”. Już w liceum planował podjęcie studiów z elektroniki, jednak rozbudzone przez Janusza Żernickiego (tego chłopaka który pisał wiersze) zainteresowania artystyczne zaowocowały zmianą planów życiowych. Odbiło się to na wynikach w nauce. Zatargi z nauczycielami zmusiły Stachurę do ukończenia nauki już nie w Ciechocinku, lecz w Gdyni.