Группа Sadis была сформирована бывшими участниками проектов Хорт и музыкантами других групп, в начале осени 2008 года. Вскоре был собран первый состав, но, к сожалению, оказался недолгоиграющим в связи с тем, что некоторые музыканты решили создать другой проект.

После этого в состав вошли два участника группы Irem, но сей союз оказался недолговечным, в очередной раз группа осталась без басиста. Наконец, в декабре 2008 года состав был до конца укомплектован (Алексей Малышев, Виталий Осокин, Дмитрий Рычков, Игорь Черепанов, Олег Краснопеев), в проект влились новые люди, привнесшие свежие идеи и целостность команды.

В этот период была окончательно сформирована концепция, которая ознаменовалась появлением композиции "Север", эта песня и стала визитной карточкой группы. В период с сентября по декабрь месяц 2008 года группа выступает на местных концертных площадках, а в феврале следующего года Sadis были приглашены в город Читу.

Следующее вступления за пределами родного города состоялось в Иркутске, где команда получила теплый прием со стороны публики и организаторов и вскоре была приглашена на первый региональный фестиваль тяжелой музыки МХФ 2009. К марту 2010 группа выпускает первую демо запись и делает концерт-презентацию.

В период с конца лета 2009 до осени 2011 Sadis покидают ударник и второй гитарист (Олег Краснопеев, Игорь Черепанов), на смену которым приходят молодой, но перспективный гитарист (Владимир Яковлев) и профессиональный барабанщик (Алексей Кузнецов).

В конце 2011 года группа была приглашена на иркутский фестиваль Happy Metal Year 2011. К этому выступлению группа подготовила тематический кавер на всем известную русскую народную песню "Валенки", которая по сей день разрывает зал. Спустя пару месяцев, а именно в марте, группу ожидала очередная поездка в Иркутск в поддержку омской группы Last Wail. В концерте также приняли участие такие команды, как Рогатый Колокол, Аркуда. Скопировано с Dark-World.ru.

Летом этого же года коллектив вновь принял участие в ежегодном сибирском фестивале МХФ 2011. После фестиваля Sadis'ты приняли участие в нескольких местных концертах, один из них "Монстры металла", сделав тематические кавера на песни Behemoth "Antichristian Phenomenon" и Cannibal Corpse "Hammer Smashed Face", группа Sadis победила в конкурсе на лучший кавер.

Следующим громким выступлением стал концерт, посвященный трёхлетию группы. В нём приняли участие такие группы, как Рогатый Колокол, Аркуда (все Иркутск), Hateism (Чита), Lost Soul (Улан-Удэ). После пары местных концертов состав снова десантировался на ежегодном фестивале МХФ 2012.

После него группа начала заниматься записью первого полноформатного альбома. Работа длилась около полугода, в итоге в декабре 2012 года вышел альбом под названием "Песнь северным богам", включивший в себя 8 треков и 1 бонус-трек "Валенки". Сразу после записи группу покинул вокалист и один из основателей коллектива Виталий Осокин. Спустя некоторое время на замену ему пришел молодой вокалист Виктор Загузин.