Au départ, Paul Speredes faisait parti d'un groupe du nom de Stygian. Ils ont fait plusieurs spectacles à Chicago, mais le chanteur a quitté et Paul a fait la même chose. Le reste du groupe ont fait un album qui a été mis en vente plus tard. Paul a joué dans plusieurs autres groupes comme The Victims of Illusion, Dark Ages et Syris. Paul a connu Scott Huffman lors de la période de Dark Ages. Scott a quitté Dark Ages pour rejoindre Stonehenge et par la suite pour aller avec The Lords of Meat.
Vers le milieu des années 90, Scott Huffman a rencontré le batteur et un des membres fondateurs de Syris, Sean Brown. Scott a demandé à Sean s'il faisait parti d'un groupe metal. Sean a expliqué son implication avec Syris, qu'il avait un contrat et qu'ils avaient besoin d'un guitariste et d'un chanteur pour écrire un album. Avec le temps, la formation Syris s'est composé de Sean (batteur), Rob Such (bass), Paul (guitare) et Scott (chanteur). Ils ont enregistrer l'album de Syris, Unseen Forces. Après quelques concerts, ils ont préparé le deuxième album du groupe en 1998. Toutefois, Paul avait une autre vision de la musique et il a quitté le groupe. Paul connaissait un bassiste du nom de Brent Sullivan qui jouait à Chicago. Brent jouait dans un groupe power metal qui se nommait Slauter Xstroyes. Après la séparation de Slauter Xstroyes, Brent a formé un autre groupe, Winterkill. C'est là qu'il a connu le batteur Tony Rios qui avait déjà joué avec Habitual Ritual.
Le résultat a donné le groupe Spirit Web composé de Paul Speredes (guitare), Scott Huffman (chanteur), Brent Sullivan (bass) et Tony Rios (batteur) en 2000. Ils ont pu commencer à enregistrer le premier album de Spirit Web. Malheureusement, Tony Rios a eu un accident et il a perdu son permis, alors il ne pouvait plus suivre le groupe pour les pratiques. Il a été remplacé par Chuck White et il a pu joué sur deux chansons bonus de la seconde édition européenne du premier album du groupe. En 2003, ils font quelques spectacles et ils mettent en vente à la fin du mois d'octobre en Europe leur deuxième album qui porte le nom de Far Beyond The Visual Mind par la compagnie Mausoleum Records