A Dystopia megalakulása egészen 2003 forró nyaráig vezethető vissza, mikor Bajusz Péter (basszusgitár), Mezey Balázs (gitár) és Vári Gábor (gitár) igen laza körülmények között elkezdtek a közös zenélés gondolatával kacérkodni. Az első használható felállás 2004 elejére állt össze Hajnal Jánossal (dobok) és Laczi Gáborral (ének) kiegészülve. A srácok repertoárja persze ekkor még főleg feldolgozásokból állt, a bennük feszülő kreativitás azonban hamar utat talált magának, melyet a 2004-es “Welcome to the Game” demón meg is örökítettek az utókor számára. Nem sokkal később Laczi Gábor énekes pozícióját Vári Gábor vette át a mikrofonnál. Ez a felállás a 2005-ös “Multi-dimensional System Errors” demóval debütált, és hosszú évekig igen stabilnak bizonyult.
A következő 3 évben a zenekar közel 150 koncertet adott a dél-alföldi régióban a Salvus zenekarral karöltve, így a 2008-as megjelenésű “Incompetence Drive” címre hallgató debütáló nagylemezen már egy rutinos, kiforrott produkció láthatott napvilágot. A zenei sajtó egyöntetűen az év egyik legerősebbmetal anyagának könyvelte el az albumot, az ezt követő tehetségkutatós sikerek (Becherovka ABC, Metal Champ) pedig újabb ajtókat nyitottak meg a zenekar előtt. A koncertszervezést Darvasi Tamás Líviusz (Darvasi Unity) vette át, melynek köszönhetően csatlakozhattak a 2009-es Subscribe/Road turnéhoz és ezt követően is olyan zenekarokkal oszthatták meg a hazai klubok színpadát, mint a Blind Myself, Watch My Dying, Wendigo, Stonedirt, Stereochrist, stb. 2011-ben még a kanadai Voivod előtt is felléptek a Club 202-ben.
2012-ben részt vettek a Leander Rising/Rómeó Vérzik tavaszi turnéján és ekkor kezdődtek meg a második nagylemez felvételeinek előkészületei is Vári Gábor ekkor már egyre népszerűbbé váló Black Hole Sound névre kereszteltstúdiójában. A dobsávok rögzítése után azonban Hajnal János személyes okokból elhagyta a zenekart. Utoljára a 2012-es Szegedi Ifjúsági Napokon püfölte a bőröket a Dystopia-ban.
Első körben Vékony Krisztián (My Dark Room – Kalocsa) sietett a zenekar segítségére, azonban néhány koncert és a szegedi Vármúzeumban a Leander Rising, a Cadaveres, és a The Idoru társaságában megrendezett akusztikus koncertet követően leginkább a földrajzi okokból adódó nehézségek miatt sajnos ő is kénytelen volt távozni a zenekarból.
Nem sokkal később Kovács Tamás (Nevergeen, Honeybeast) került a Dystopia dobos posztjára, így a 2013-as év egy újabb összeszokás jegyében telt. Mivel a második nagylemez stúdió munkálatainak befejezésére csak ezután kerülhettett sor, a “Way to Unfold” végül csak 2014 áprilisában jelent meg. Kovács Tamás sűrű elfoglaltságai miatt jelenleg Rácz András dobossal egészült ki a turné felállás.