Lobotomy образовались в Стокгольме в 1989 году из остатков группы Rapture. Состав сформировался следующий: Jonas Andersson (вокал), Leif "Leffe" Cuzner (бас-гитара), Lars Jelleryd (гитара), Fredrik Ekstrand (гитара) и Daniel Strachal (ударные). Просуществовал такой состав совсем недолго, так что своё первое демо "When Death Draws Near" в ноябре 1990 года группа записывала в виде следующего квартета: Lars Jelleryd (гитара, вокал), Patric Carsana (бас-гитара), Fredrik Ekstrand (гитара), Daniel Strachal (ударные).

Работа было очень хорошо принята в андеграунде, а песни с кассеты были включены в различные компиляции. Также парни отыграли ряд концертов с такими группами, как Dismember, Disharmonic Orchestra, Desultory, Excruciate и Unanimated. Группа получила массу всевозможных предложений от небольших лейблов и в июле 1991 года приступила к записи своего второго демо "Instinct Of Brutality". Работа завершилась успешно, но, к сожалению, так и не была издана из-за проблем у лейбла с деньгами и плохим качеством записи.

Но вместо того, чтобы грустить, Lobotomy в период с февраля по март 1992 года записали свое второе демо - "Against The Gods". Работа получила невероятную популярность, о группе сообщалось в нескольких журналах. Далее ряды коллектива покинул Fredrik Ekstrand, а уже в декабре 1992 года Lobotomy записали демо "Nailed In Misery".

Работа должна была быть издана конторой Obscure Plasma Records, но в виду ряда причин выпуск задержался до июня 1993 года. Группа пришла к выводу о необходимости смены лейбла. Под крыло Lobotomy взяли ребята из Rising Realm Rec. В январе 1994 года здесь на семидюймовом виниле был издан мини-альбом "Hymn". В записи принимали участие новые члены группы - Etienne Belmar (гитара) и Max Collin, взявший обязанности вокалиста полностью на себя. Таким образом, состав сложился следующий: Max Collin (вокал), Etienne Belmar (гитара), Lars Jelleryd (гитара), Patric Carsana (бас-гитара), Daniel Strachal (ударные).

"Nailed In Misery" и "Hymn" были тепло встречены как поклонниками, так и критиками. Снова группа получила много предложений от различных лейблов. Вскоре контора была выбрана, сделка заключена, и парни приступили к записи дебютного альбома в студии SVLT Dead House. К несчастью, возникли некоторые проблемы с боссом компании, в результате которых группе пришлось отсылать по почте кассеты с альбомом различным конторам.

В мае 1995 года группа подписала контракт со шведским House of Kicks, который является покровителем таких лейблов, как No Fashion Rec., Chaos Rec. и других. В итоге дебютный одноименный альбом Lobotomy был выпущен в ноябре 1995 года. В то же время команда дала несколько концертов с группами Dissection, Vomitory и A Canorous Quintet, а Thrash Corner Records выпустили компиляцию демо-записей Lobotomy, которая называлась незамысловато - "Against The Gods / Nailed In Misery".

В начале декабря 1996 года Lobotomy заперлись в студии Sunlight и приступили к записи своего второго альбома. Работа была закончена в январе 1997 года. Работа под названием "Kill" увидела свет в июне того же года.

В течение всего 1998 года группа держалась в тени, но уже в мае следующего года в студии Sunlight парни записали свой третий (и последний) альбом "Born in Hell". Продюсером этой работы выступил барабанщик групп Dawn и Regurgitate Jocke Pettersson, а выпустили альбом No Fashion Records. Тогда же Lobotomy отыграли ряд концертов с Vomitory, Meshuggah, Coercion, Carnal Forge.

В марте 2000 года "Born in Hell" посредством MetalBlade Records был выпущен в США и Канаде. Скопировано с Dark-World.ru. В тот же год группа отыграла несколько концертов. По возвращении в Швецию Lobotomy выпустили пятипесенный мини-альбом "Holy Shit" посредством все тех же No Fashion Records. Вскоре после выхода миньона из-за отсутствия интереса группу покинул Lars Jelleryd. Заменил его Jakob Leczinsky, с которым группа отыграла ряд концертов перед тем, как окончательно прекратить свое существование.