Первая репетиция группы была 20 апреля 2008 года, именно эта дата считается днём рождения SODOKU.
Состав был набран из опытных музыкантов и уже к сентябрю был готов сет из 6 песен. В конце ноября группа успешно дебютировала на одной из местных площадок. С начала 2009 года произошло немало событий, как хороших, так и печальных, но, несмотря ни на что, группа продолжала жить и работать, и успела отыграть ряд успешных концертов, в ходе которых посетила Ярославль, Ковров и Москву. В июле 2011 SODOKU были приглашены в Нижний Новгород на разогрев Devil Sold His Soul (Post-hardcore, UK), но из-за внутренних проблем выехать не смогли.
На сегодняшний день группа по-прежнему делает упор на качественную тяжелую музыку и убойные живые выступления. Стиль группы основан на лучших традициях Metalcore/Nu-metal/Post-Hardcore/Death metal, представляя собой мощную смесь агрессивного и мелодичного саунда, злого вокала и вкраплений электронного звучания.