L'idea per il gruppo è nata tra il vocalist Tack ed il bassista Fumi un pò di tempo prima della effettiva formazione. Ecco perchè la data ufficiale di inizio è segnata come 200X. La band trovò il batterista Hitoshi nel Dicembre 2007 ed è stata completata con l'aggiunta del chitarrista Ibon a Marzo 2008. Questa è la data ufficiale di inizio degli AllorNothing con la line-up al completo.
Contemporaneamente al loro primo concerto il 10 Marzo 2008 all'Ōtsuka Red Zone - Ōtsuka è una parte di Bunkyou, che è a sua volta parte di Tokyo - la band iniziò le registrazioni del primo singolo, Free-Will, che fu pubblicato dopo un breve tour iniziato il 25 Aprile. In quella data il gruppo aveva organizzato il primo evento auto-prodotto. Altre performance seguirono a Luglio, terminando con l'uscita del primo mini-album il 29 Agosto.
Ad Aprile 2009 la band ha pubblicato il secondo singolo 8gatsu no yuki, distribuito gratuitamente ad uno dei loro eventi. Un altro singolo è stato distribuito a Dicembre.
Gli AllorNothing sono una band ancora molto giovane, ma si stanno rafforzando con le continue performance e lavorando alle loro prossime uscite.
La musica di questa band ancora abbastanza giovane, gli AllorNothing, può essere descritta al meglio come pop-rock con orientamento al suo stile classico. Invece di presentarsi con un'allegrezza tipica dell'oshare-kei, a volte scrivono versi molto malinconici nei loro testi.
Secondo un'affermazione del gruppo, il nome della band è una visione della vita che è leggermente ispirata da idee darwiniste.
