Fekete István 1953-ban kezdett el foglalkozni egy olyan regény gondolatával, mely a berekben játszódik, de már az 1946-os Egy csillag van csak az égen című elbeszélése is több epizódot tartalmaz a Tüskevár-ból, például Matula bácsi alakja itt jelenik meg először.
A regény megszületésében része volt a jóbarát Tildy Zoltánnak is, aki 1953-ban egy fényképalbumot készült összeállítani a Kis-Balaton élővilágáról. Ennek hatására Fekete István 1953-ban kezdett dolgozni a regényen Kunszentmártonban, ahol tanárként dolgozott. A Tüskevár nagy részét végül 1956-ban a diás-szigeti alkotóházban írta meg. A regény címe sokáig Matula bácsi iskolája volt. Érdekesség, hogy a Tüskevár nevű település Veszprém vármegyében található, de a regénybeli Tüskevár minden valószínűség szerint a Zala vármegyei Zalavár.