Истоки шведского квинтета "Andromeda" восходят к 1999 г., когда Йохан предложил свое демо "Welcome to forever" ("Всегда пожалуйста") рекорд-лейблу WAR-music, который захотел подписать контракт. Чувство было взаимным, и осенью того же года в "Andromeda" вошли Томас, Мартин и басист Герт Даун, и вместе с Йоханом начали репетировать песни для альбома "Extension of the wish" ("Расширение желания").
В марте 2000 г. "Андромеда" вошла в "Dug-Out" студию, чтобы отшлифовать альбом с известным продюссером Даниэлом Бергстрэндом. Вокальные данные были обработаны Лоренсом Маккрори, который был приглашен для записи этого альбома.
Месяц спустя все было смикшировано и готово, но прошло время, прежде чем "Extension…" стал хитом продаж в феврале 2001 г. К этому же времени состав "Andromeda" окончательно сформировался, после того как Дэвид присоединился к группе в августе 2000 г.
Заключая в себе дозу тяжелого, интенсивного, но в то же время мелодического прогрессивного метала, "Extension..." быстро привлек внимание журналов, веб-портелов и фэнов.
В поддержку своего альбома весной группа дала турне по Швеции, а также имела успешное выступление на фестивале "Progpower" в Нидерландах в октябре. Август был проведен в перезаписи вокалов для "Extension …", на сей раз Дэвидом, повторно микширующим треки и записывающим два новых трека для французского выпуска альбома лейблом "NTS". Альбом был выпущен в ноябре, и "Andromeda" отправилась в турне по Франции вместе с "Evergrey" в феврале 2001 г.
В этот момент группу уже начала собирать треки для своего второго альбома "II+I". Запись продолжалась в течение года с Мартином в качестве продюссера. В августе альбом, вмещавший более сложный, ориентированный на вокал стиль "Андромеды", был закончен.
В 2003 г. басист Фабиан Густавссон заменил Герта, добавив заключительную часть к мощной мозаике, которая окончательно сформировала состав "Андромеды".
После всемирного релиза альбома, туров и фестивальных выступлений группа начала писать материал для своего нового альбома "Chimera", и весной 2004 г. была начата запись. Тяготеющий к большей простоте и понятности, новый материал, безусловно, является шагом вперед для группы, уже собравшей толпы шведских и турецких поклонников. Третий альбом, наполненный мощным звуком, был снова продюссирован Мартином. "Chimera" содержит все элементы, на которых построена "Andromeda", но конечно же предстает как новая, свежая глава в музыкальной эволюции группы.