Группа Distress образовалась весной 2003 года. В первое время в группе играли несколько музыкантов из разных панк-групп. Но со временем они покинули коллектив из-за проблем с алкоголем. В ноябре 2003 года, при помощи друзей из панк-группы КОМАТОЗ, Distress смогли начать играть концерты и в начале 2004 года записали 2 демо "Fuck the system" и "Propaganda". В конце 2004 группу покидает ударник. На некоторое время группа затихает, но уже в 2005 с новым ударником было записано 6 песен, которые вошли на сплит с группой "Коматоз". После записи состав группы вновь меняется - на этот раз уходит гитарист, которому оперативно была найдена замена. Группа активно выступает в России и дважды едет в тур Скандинавией. Первый полноформатник группы - "Progress / Regress" был записан в 2006. Несколько песен с этого альбома появились на сплите с финнами Diskelma. Летом 2006 группа уже с новым ударником и ещё одним гитаристом отправляется в тур по Чехии. В 2007 Distress записывают несколько песен для сплита с финнами Wheel Of Dharma и сплит EP с чехами Mass Genocide Process.
