Эта австрийская группа была создана в городе Грюнбург в 2002 году по инициативе Мануэля Рохрауера и Лео Вольфмейера. Поначалу музыканты исполняли кавер-версии песен других известных коллективов, но вскоре, взяв курс на мелодик-дэт-метал, парни стали подыскивать дополнительных участников, чтобы начать создавать свою собственную музыку. Таким образом, к команде присоединяется давний друг по школе Крис Хёрманн в качестве басиста. Поиски ударника случайно привели парней к Майку Пфаффенхумеру в местном музыкальном магазине. Он прослушал некоторые записи группы и вскоре влился в состав. Майк не только придумал подходящее название для команды, но и привнес многочисленные идеи в музыкальную составляющую.

Но через некоторое время команду был вынужден покинуть Лео сразу после первого концерта, причиной послужил тендовагинит левой руки. Mandatory приостановила свою деятельность до лета 2005 года, когда на смену Лео пришел Крис. Музыканты приступили к написанию песен для первого безымянного демо, которое, однако, так официально и не вышло. После пары концертов летом 2006 года группа решила, что настало время для записи еще нескольких композиций, работа началась немедленно в собственной студии в Грюнбурге. Выбрав четыре трека, музыканты окрестили первый миньон "Concept Of Chaos" и выпустили его самостоятельно в 2007 году, получив прекрасные отзывы от фанатов жанра, некоторых групп и вебзинов.

В декабре 2006 из состава уходит Макс в связи с занятостью в другой группе, Wydfara’s Prophecy, которая через пять лет распалась. Тем временем музыкант-учредитель Лео оправился от травмы и вернулся в Mandatory.

В конце 2008 был представлен новый вокалист, Майк Шедельбергер. Начались гастроли по Австрии, во время которых создавались новые композиции для будущего альбома "Carbon Black". Скопировано с Dark-World.ru. Релиз был выпущен в ноябре 2009 года, в честь чего группа организовала успешное шоу. Затем, в начале 2010, вокалист Майк покидает коллектив из-за музыкальных разногласий, тем не менее на замену ему быстро был найден давний друг и поклонник группы, Макс Хундсбергер.

Для Mandatory всегда одним из главных приоритетов была концертная деятельность. Так, в 2011 году команда была удостоена награды на International Live Award, где было представлено около тысячи групп из шести стран. А затем началась запись второго мини-альбома под названием "Cataclysm", который вышел 29 февраля 2012 года уже с помощью лейбла, Emdis Music. В данный момент музыканты заняты ремастерингом первого релиза, "Concept Of Chaos".