Spellboundin perusti Armin Gessert vuonna 1994. Hän oli yksi kolmesta The Great Giana Sisters -pelin kehittäjästä (joka julkaistiin ensimmäisen kerran C64:lle vuonna 1987).

Aluksi Spellboundin tiimi tuotti grafiikkaa Attic-yhtiölle ja osallistui näin roolipelin "Das schwarze Auge III" ("Mustan silmän III") luomiseen. Tämä yhteistyö johti toimeksiantoon Fantasy Productions -yritykseltä. Heidän tehtävänään oli kehittää peli Pabel-kustantamon menestyneimmälle saksalaiselle tieteiskirjasarjalle "Perry Rhodan". Spellboundin ensimmäinen peli oli strategiaseikkailu nimeltä Perry Rhodan: Operation Eastside, joka julkaistiin vuonna 1998 Fantasy Productions -merkin alla.