Deadly surgieron en el verano de 2006 en Bilbao, cuando el batería (Pitu) y el guitarrista (Jon) empezaron a ir a unos locales de la ciudad para tocar alguna versión de sus grupos favoritos e intentar crear algún tema propio. En diciembre de ese mismo año se unió a la banda Arias, el cantante. Tras varios cambios de formación en el verano de 2007, justo antes de su primer concierto "importante" Iker entró en la banda como bajista, encargandose junto con Pitu de crear una base rítmica sólida. Poco a poco fueron componiendo canciones y definiendo su estilo, con un sonido mas hardrockero, aunque la banda cuenta con influencias variadas como por ejemplo Tesla, Metallica, Black Sabbath, Rainbow... En Abril de 2008 graban una demo de 6 canciones en los Rockstudios de Bilbao, con Carlos Creator. A partir de ahí comenzaron a tener algunos conciertos más en localidades como Zamudio, Lezama o Derio, y participaron en el II Concurso de Bandas Noveles organizado por Bilbao.Gaua, donde...