Бразильская группа Andralls была сформирована в конце 1998 года в Сан-Пауло с целью воспроизвести чистый трэш-метал 80-х. После года существования группа в составе Эдди (бас-гитара), Густаво Пинхеро (ударные), Дэниса Ди Лалло (гитара), Алекса Коэльо (вокал, гитара) начала запись первого альбома под названием "Massacre, Corruption, Destruction...".

Работа была записана и сведена на студии Quorum в Сан-Пауло, Бразилия, в период с сентября 1999 по август 2000 года. Альбом содержал 10 песен и продвигался музыкантами самостоятельно, поскольку группа не имела контракта с лейблом. В связи с этим распространять запись было весьма сложно, однако она получила много положительных отзывов со стороны различных музыкальных изданий. Через год работа прошла заново мастеринг и была выпущена в комплекте с различными концертными записями в виде бонус-треков.

После выпуска дебютного альбома группу покидает ударник Густаво. Это остановило работу на некоторое время: в связи с уходом Густаво Andralls не могли выступать в течение целого года. Группа прослушала множество барабанщиков, но безуспешно. Во время поисков замены друг команды, Джуниор Сантана, помог ребятам, играя у них на репетициях, пока не была найдена замена в лице Александре Брито, ударника, который уже играл с Алексом и Эдди ранее. Он влился в коллектив, продемонстрировав отличное качество игры и профессионализм.

Через несколько месяцев в новом составе группа была приглашена открывать концерты Judas Priest в Сан-Пауло и Рио-де-Жанейро. В конце 2002 года Andralls связались с Армандо Перейра, владельцем Marquee Records, лейбла из Рио-де-Жанейро. Его весьма заинтересовало творчество Andralls, и он подписал контракт с ребятами на запись нового альбома.

Работа над новым полноформатником, названным "Force Against Mind", проходила в феврале 2003 года в двух студиях: в 624 Produções (Сан-Пауло), где непосредственно записывались партии гитары, бас-гитары и ударных, и в Novo Estúdio (Рио-де-Жанейро), где был записан вокал и произведены сведение и мастеринг. Работа была выпущена в Бразилии в конце июля 2003 года.

Альбом пользуется большой популярностью как в прессе по всему миру, так и у слушателей. Далее лейбл решает выпустить концертный альбом, который показал бы, насколько техничны и агрессивны Andralls на сцене. "Fasthrash Live 2003" был записан во время проведения турне Fasthrash в 2003 году в Бразилии и содержал 8 концертных записей. Следующей полноформатной работой коллектива становится альбом "Inner Trauma", выпущенный в феврале 2005 года. Примечательно, что бразильская и европейская версии снабжены разными бонус-треками.

В 2007 году из Andralls уходит гитарист Дэнис Ди. Остальные участники решают не брать в группу гитариста на постоянную основу, ограничиваясь лишь сессионными музыкантами. В студии запись всех гитарных партий берёт на себя Алекс. В 2008 году Andralls были приглашены играть на разогреве у Sodom в рамках их гастролей по Бразилии. Скопировано с Dark-World.ru.

В 2009 году ребята записывают четвёртый полноформатник с одноимённым названием - "Andralls". Алекс Коэльо, один из основателей команды, решает отойти от дел, но в скором времени ему была найдена замена в лице Клебера Орисоли. В мае этого же года пластинка появляется на прилавках музыкальных магазинов, после чего Andralls отправляются в бразильское турне.

В ноябре этого же года после окончания первой части тура коллектив подписывает контракт с испанским лейблом Xtreem Music, который издаёт новый альбом в Европе. Далее последовал европейский тур, в рамках которого ребята дают 21 концерт по всей Европе, играя на одной сцене с такими группами, как Malevolent Creation, Exodus, Sodom, Asesino, Omen, Desaster, Kreator, Immolation, Dying Fetus, Necronomicon, Suffocation, Discharge, Cathedral, Master, Exhumed, Nasum и многими другими.

По возвращении из турне Andralls начинают работать над новым альбомом, который получает название "Breakneck". В Бразилии его релиз состоялся в мае 2012 года на лейбле Distro Rock Records. Он совмещает в себе черты всех предыдущих альбомов, такие как скорость, тяжесть и агрессия. Продюсированием записи занимался Фабиано Пенна (ex-Rebaelliun, The Ordher). Помимо 12 треков в альбом вошел и видеоклип на песню "Under the Insanity".