Рождение шведской группы S.P.O.C.K. датируется 1988 годом, когда Эдди Бенгтссон написал несколько песен для своего приятеля Финна Альбертссона, скрывающегося под ником Киберноид. Пригласив вокалистом Александра Хоффмана (ака Андроид), MR.SPOCK, как первоначально назывался проект, устроил первый концерт на вечеринке по случаю дня рождения одного из участников. К концу года выступления стали более регулярными, однако разрешения на использование имени знаменитого персонажа сериала “Star Trek” ребятам получить не удалось и они стали именоваться Star Pilot On Channel K или просто S.P.O.C.K.
В 1990 году команда заключила контракт со шведским лейблом Accelerating Blue Fish, издавшим дебютный сингл Silicon Dream тиражом в 510 копий. Три года спустя, уже по договору с Energy Rekords вышел альбом “Five Year Mission”, состоявший из песен, написанных за первые пять лет существования группы. Тогда же композитор Эдди Бенгтссон начал выступать и на сцене, став официально третьим участником S.P.O.C.K. “Alien Worlds”, выпущенный в 1995 году, записывался с Йоханом Биллингом (Пластероид), заменившим Альбертссона. Пластинка попала в национальный топ-40 и оставалась там четыре недели. В конце того же года вышел сборник ремиксов и неизданных треков “A Piece of the Action – The Singles & Some More”, ставший последним релизом для Energy Rekords. Основав собственный лейбл SubSpace Communications, музыканты начали трудиться над новой пластинкой “Assignment: Earth”, которая появилась в продаже в марте 1997 года, позже удостоившись титула “лучшего шведского альбома”. Через несколько месяцев вышел концертный диск “Earth Orbit: Live”.
Летом 1998 года из команды уходит Биллинг; имя нового участника – Йохан Мальмгрен. В конце декады S.P.O.C.K. записывает очередную пластинку “S.P.O.C.K: 1999”, два года спустя выходит “A S.P.O.C.K Odyssey”.