El género de Deadsoul es el Death Metal, con tendencia al estilo Melódico y Progresivo, sus influencias musicales son variadas, entre ellas están: Death, Arch Enemy, Hatesphere, Dimension Zero, Soilwork, y Carcass...
La inspiración para sus letras son sus propias vivencias y los sentimientos que se entremezclan en cada una de ellas.
En el año 2000, como una idea de Camilo Penagos, actual vocalista y guitarrista de la banda, nace Deadsoul, una propuesta innovadora en el género death para la ciudad de MedellÃn. En su conformación se contó con el apoyo de Jorge Londoño, guitarrista de la reconocida banda Masacre (Profesor de Camilo Penagos). En el año 2003, entra Gonzalo Restrepo, actual baterista de la banda, proponiendo nuevas ideas y talento que ayudaron a dar mas coherencia con contexto musical de la época, posteriormente entra como bajista Alejandro Mejia. A mediados de 2004, Deadsoul graba su primer sencillo, Suicide Mind, con Nebuloza Studio y a principios del año 2005, participa en el tributo a Masacre, con la grabación de Wrath Intense Pain del Total Death. Finalizando el 2006, entra Miguel Baquero en la otra guitarra. Actualmente Deadsoul trabaja en la producción de su primer trabajo.