Colosso был запущен в 2011 году как сольный проект музыканта Макса Томе, известного по участию в группах Holocausto Canibal и Under Fetid Corpses. Целью его нового детища стало создание интенсивной музыки, не обременённой какими-либо рамками жанра и философий.

В начале 2011 года Макс пригласил сессионного музыканта Дирка Вербеурена (ныне барабанщик Megadeth), чтобы записать ударные партии для первого альбома "Abrasive Peace". Всеми остальными инструментами и вокалом занимался сам Макс.

Во время записи этого материала Макс отправил раннюю демо-версию альбома своему другу Марсело Аиресу, чтобы узнать его мнение насчёт музыки и желания присоединиться к проекту. Изначально для Марсело это было немного не его стихией, но из-за большой любви к творчеству друга он всё же согласился поработать в Colosso. Через несколько месяцев Марсело подтянул к проекту своего давнего друга и сокурсника Андре Лоуренсо в качестве бас-гитариста.

Три музыканта органично слились в группу, хотя по определённым причинам они не могли выступать, зато выпустили "Abrasive Peace" 7 марта 2012 года. Далее группа сосредоточилась на работе над миньоном "Thallium", который включил 6 песен (написанных ещё до "Abrasive Peace") и вышел в октябре 2013 года. Оба релиза были хорошо встречены метал-сообществом, хотя по причине того, что музыкально работы отличались друг от друга, рецензенты были немного озадачены и заинтригованы.

Во время записи миньона в группу был приглашён гитарист Антонио Карвалью, благодаря которому концертные выступления стали реально выполнимыми, и Colosso посвятила им всё свободное время в течение целого года.

В середине 2014 группа выпустила сингл "Foregone Semblances" с двумя песнями, которые не поместились в "Thallium". Приблизительно в это же время следующим к группе присоединился вокалист Андре Маседо - как раз именно его не хватало для полноценного состава на концертах. В целом он придал больше динамики выступлениям и усилил взаимодействие с живой аудиторией. Скопировано с Dark-World.ru.

В конце 2014 Макс, Антонио и Марсело начали работать над новыми песнями для предстоящего альбома. На этот раз обязанности в сочинении материала были чётко разделены между участниками. Первый демонстрационный пример был закончен к концу декабря 2014. К записи группа принялась в 2015. Новый альбом получил название "Obnoxious" и представил более зрелую музыку, усовершенствованную и уникальную, в отличие от других выпусков. Полноформатник вышел самиздатом 9 сентября 2016 года.