Kapela All Agains Nothing vznikla v roku 2012, ale jej počiatky siahali ešte ďalej do minulosti, nakoľko každý z členov mal za sebou hudobnú minulosť v iných zoskupeniach.
V rokoch 2012-2013 došlo k spojeniu oravských a kysuckých členov a kapela sa začala formovať, tvoriť vlastnú tvorbu v slovenskom jazyku a odohrali svoje prvé koncerty. V roku 2015 došlo k prvým zmenám v zostave a bol to aj rok, kedy vydali debutový album Falošná sloboda, ktorý obsahuje 8 skladieb. Zapojili sa do súťaže Rocková maturita, v ktorej sa kapela dopracovala až do finále a skončila na 5. mieste. V rámci súťaže sa skupine podarilo odohrať koncerty na rôznych známych slovenských festivaloch.
V rokoch 2016-2017 dochádza k ďalšej zmene v kapele – gitarista a spevák v jednej osobe z rodinných dôvodov opúšťa kapelu. Dochádza tak k reorganizácii kapely, prichádza nový gitarista a začínajú skúšky v novej zostave a koncerty. Nahráva sa aj prvý spoločný singel v novej zostave s názvom V mene pomsty, ktorý už síce bol vymyslený v pôvodnej zostave, ale ešte nebol nahratý a trošku ho prerobili.
Ku skladbe V mene pomsty v lete 2018 natočili prvý oficiálny videoklip a začali pracovať na novom albume, ktorý nazvali – ALBUM 2018. No reálne sa ho podarilo sfinalizovať až v roku 2020, čo je na jednej strane aj dobré, lebo sa podarilo doladiť detaily a skladby prepracovať podľa vlastných predstáv. Nahrávanie nového albumu ukončili v lete 2020. Potom začal proces mixovania, masteringu a ďalšie úkony, ktoré s vydaním albumu súvisia. Všetko si chalani riešili na vlastné náklady a chceli si dať záležať, aby výsledok stál za to. V súvislosti s koronou sa nepodarilo album vydať do konca roka 2020, ako mali pôvodne v pláne – ako symbolika 5 rokov od prvého albumu.
Do konca roka 2020 však ešte stihli natočiť klip na skladbu V tme a tento klip zverejnili v apríli 2021.
15. máj 2021 je termín, kedy sa kapela chystá predstaviť nový album, ktorý má názov Vítam ťa v tme a obsahuje 9 skladieb + bonusovú skladbu V mene pomsty, ktorá bola prepojením starej a novej zostavy kapely All Against Nothing.