Space Eater были сформированы как проект прежних членов группы под названием After Life. После нескольких попыток создать качественную музыку при поддержке Iron Maiden, в Белграде, Bosko Radisic (вокал) и Stanislav Sarsanski (основной гитарист) начали искать подходящих участников для создания группы. В конце 2003 Несколько человек откликнулись на их предложение, но спустя несколько месяцев ничего не сделав, банда распалась.
Space Eater собрались вновь в октябре 2004, когда Karlo Testen (бас) и Nemanja Pavlovic (гитара) воссоздали группу вместе со старым знакомым из After Life Nikol’ой Roglic’ем (барабаны). Этот состав создавал очень качественную музыку, и вскоре они это доказали. Из одной полностью законченной песней от After Life
‘Afterlife’, Space Eater переиграли другую, не менее трэшовую песню ‘Merciful Angel’.
Space Eater тогда приняла участие в "Masters of Metal", организотором которых выступало Национальное Радио 202, и достигла полуфинала, где их выступление было сорвано полицией, пытавшейся остановить мош
слушателей, на этом группа и закончила своё выступление. Хотя группа и не вышла в финал, их пригласили как гостей выступить ночью на финале, записанном в Белградской Студии Радио 6. Той ночью Space Eater
впервые представили 2 новые песни: ‘Beyond Time’ и ‘Bombs Away’.
Группа вынуждена была расстаться с барабанщиком Nicol’ой. Временной заменой которого был Vladimir Jevtic, бывший участник печально закончившей свою музыкальную деятельность банды Dungeon Bell. В то время барабанщиком группы стал Vladimir Bogdanovic, участник трэш-банды Underdeath (друзей Space Eater).
В то время как название группы было взято от песни Gamma Ray из альбома “Heading for Tomorrow”, музыкально Space Eater не имеет никакого отношения к этой немецкой группе. Ее музыка - мелодичный трэш-метал американского вида, навеяный влиянием таких групп как Testament, Agent Steel и Heathen. Помимо создания и исполнения собственных песен, Space Eater также играли кавер-версии песен разнообразных групп: Overkill, King Diamond, Exodus, Metallica, Pantera, Iron Maiden, Sepultura и Testament.
В феврале 2005 группа сделала запись живого демо выступления в Студии 6 (Радио Белград), которая доступна для скачивания на официальном сайте группы и включает 3 песни + введение: ‘Beyond
Time’, ‘Bombs Away’, ‘Afterlife’ и ‘Merciful Angel’.
В 2005 Space Eater вышли из квалификации “Zajecarska Gitarijada”, самого старого и самого большого соревнования незаписаных рок-групп, и взяли третье место среди многочисленных участвующих групп в национальном масштабе. Space Eater были единственной метал-группой, которая вышла в финал и проиграла из-за одного голоса.
Живая запись ‘Bombs Away’была включена в ‘Bombs Away!’, демо-запись того финала, показанную по национальному телевидению.
В марте 2006 был выпускщен новый релиз группы с тремя новыми песнями: ‘Bombs Away’, ‘Merciful Angel’ и ‘Space Eater’. Демо было выпущено в Студии 6, на профессиональном оборудовании и теперь Space Eater выглядели по другому: больше скорости, силы и сильное чувство мелодии.
Это демо было награждено званием ‘демо месяца’ в апреле сербским металлическим журналом ‘Hammer’.
В начале 2007 группа подписала контракт со шведским лейблом I Hate Records, который выпустил “Merciful Angel” к середине 2007.
