In All Innocence wurde im Jahr 2005 von Shogo und Vali gegründet, zunächst unter dem Namen Deathbliss.
Das wurde aber bald geändert.
2006 kam Tak als Sänger hinzu und 2007 auch Phil als Basser und Dennis als Drummser.
Der Musikstil änderte sich vom anfänglichen Metalcore im laufe der Zeit immer mehr in Richtung Deathcore.
Die Band saß von November 08 bis Januar 09 im Studio von Enemusic und nahm die endgültige Debut-EP auf. Produzent ist Adrian Hergenröder (u.a. auch für Faint Of Enemy, Unskilled, Unkind)