The story of Red Eleven began in 2009 under the name 'Project Red Eleven', when Teemu Liekkala (Code for Silence, Beyond the Dream, Manufacturer's Pride) & Tony Kaikkonen (Dark Days Ahead, Code For Silence, Sons of Aeon, Bone 5) recorded a couple of songs together. Then one day Tony played these songs to his buddies Pasi Pasanen (Sons of Aeon, Plutonium Orange, Bone 5, ex-Swallow the Sun) and Petteri Vaalimaa (Turta, Kosma), and the guys instantly thought "This should definitely be a real band!".

Thus, finally in January 2012 the "project" -prefix was let go and Red Eleven started rehearsing. After few rehearsals J-V Hintikka (ex-Machine Men, Survivors Zero, Dead Cult Diaries) joined the band. With the line-up now steady, they rehearsed 11 songs (conveniently). The bands debut album was recorded in spring 2012.