Viikinkiaika
Viikinkiajasta kertoviin suullisiin tarinoihin pohjautuva saagakirjallisuus syntyi Islannissa vasta vuosisatoja viikinkiajan päättymisen jälkeen. Saagat ovat tästä huolimatta paras viikinkien yhteiskuntaa ja kulttuuria kuvaava kirjallinen aineisto, vaikka monet niiden ajan- ja paikanmäärityksistä ovatkin epämääräisiä. Tietoa on säilynynyt myös kuninkaiden palkkaamien hovirunoilijoiden, skaldien, runoista.
Science fiction
Jopa sumerilaista "Gilgameš"-eeposta on väitetty tieteiskirjallisuudeksi. Myös eräillä antiikin Kreikan kirjailijoilla oli tieteiskirjallisuuden kaltaisia aiheita, esimerkkinä Lukianos Samosatalaisen "Tosi tarina", joka kertoi matkasta Maasta Kuuhun. Joidenkin mielestä tieteiskirjallisuus tuli mahdolliseksi vasta tieteellisen vallankumouksen ja uuden ajan alussa. Thomas Moren 1515 kirjoittama romaani "Utopia" kuuluu näin tieteiskirjallisuuden edeltäjiin. Johannes Kepler puolestaan kirjoitti 1600-luvulla tarinan "Somnium", joka käsitteli kuuhun matkustamista. 1726 Jonathan Swift kuvasi vieraita ja mielikuvituksellisia kulttuureita tarinassaan "Gulliverin matkat". Tieteiskirjallisuuden keskeisenä edeltäjänä pidetään yleisesti Mary Shelleyn vuonna 1818 julkaistua "Frankensteinia". Lisäksi Edgar Allan Poe mainitaan usein varhaisena tieteisnovellistina.