DeadMinds nace en el 2003 en la ciudad de Pereira (Colombia) Como una fuerte banda de Death-Thrash Metal, utilizando adems una gama de sonidos ms amplia y cargada de energa, conformada en sus inicios por Mauro Mazuera (Batera), Diego Bernal (Voz) y Juan Gartner (Guitarra). Desde sus primeros das la banda comenz a crear un sonido bastante propio combinando las variadas influencias musicales de todos sus integrantes, pero siempre teniendo presentes la raz de su gnero. Al ao siguiente (2004) se completa la banda con Carlos Mejia (Guitarra rtmica) y Andrs Patio (Bajo), quienes comenzaron igualmente a contribuir con la estructura musical de la banda. El mismo ao se retira Carlos Mejia e inmediatamente entra en su reemplazo Juan Sebastin castaeda. A mediados del 2005 entran a estudio a grabar su demoCD de 3 Tracks llamado Sons Of Hate, el cual fue grabado y mezclado por Francisco Gonzles (Brutal Farm Records) y masterizado por Adrin Holgun (The Blast Studios / Souledge), del cual se desprenden los temas: My own burial para hacer parte del disco compilatorio True Metal Subversin 3 y Rotten faith para el CD Al Filo Del Metal Vol.2. El 15 de Abril realizan su primera presentacin en vivo al lado de Total Metal, Sfreles y Silent Scream en la ciudad de Pereira, al tiempo que se publica la resea de la banda en la revista Flahstron N26 (Bogota). Para este mismo ao se realiza el lanzamiento oficial de su demoCD en el Death Metal Fest. 4. al Lado de las bandas nacionales Dark Manthra, y Silent Scream, y las internacionales Morticus (Ecuador) y Antn (Mxico) el 12 de agosto en la ciudad de Pereira con una gran aceptacin por parte del publico. En Septiembre del mismo ao reingresa a la banda Carlos Mejia con el cual realizan una presentacin al lado de la banda pereirana Mephisto el 28 de octubre en al bar Liverpool.
Entre finales del 2005 y principios del 2006 la banda es publicada en la revista Brutalidad Total N8 (Ecuador), e ingresa en la guitarra rtmica Carlos Julin Gil despus del retiro definitivo de Carlos Mejia. En 2006 la banda se presenta junto a The Orange Man Theory (Italia) y Anton (Mexico). En Noviembre del mismo ao DeadMinds es invitado a presentarse en el Festival Rock al 100 en Quimbaya (Quindo) junto a bandas como Inside (Arm), Arteus (Cali), Perpetual Witness (Bta), Devastate (Per), Evenlost (Per), Eshtadur (Per) y Katarsis (Per). En el mes de Noviembre Johan Lopez entra en la alineacin de la banda como baterista reemplazando a Mauro Andres Mazuera, cambio con el cual la banda busca alcanzar cierto grado de madurez musical y dar un paso hacia adelante en el logro de sus metas.