EVERMIND nace en enero de 2000 como un proyecto de KDNA aka* Jhon Cadena quien reunió músicos de varias bandas locales buscando un sonido Death Metal Melódico con algunos cortes de música contemporánea enfocada al metal..

En Junio de 2000 EVERMIND ingresa a Sirio Estudios a grabar su primera pieza promocional INNER EQUILLIBRIUM exclusivamente dirigida a medios,   En febrero de 2001 es llamada para abrirle a la banda de Thrash alemana DESTRUCTION, la banda recibe buenas  criticas  por parte de los medios y la escena especializada realizando posteriormente  numerosas presentaciones dentro y fuera de la ciudad hasta Noviembre de 2001 cuando KDNA* decide reevaluar el sonido de la banda y tomar un nuevo aire en composición, estructura y concepto.

Inicia trabajo  Jhon Cadena, junto a Javier Ramírez exguitarrista de la banda ATAVI y el baterista Cesar Gómez de la banda de Black Metal  CREATED IN SILENCE,  trabajando en un nuevo material durante todo el 2002, la alineación continua  haciendo varios shows y preparando nuevo material. 

Retomando la forma en la composición, la nueva etapa muestra un cambio definitivo mezclando diferentes géneros, tendencias y matices dando como resultado  WAKE UP un MCD realizado en 2002, mostrando una etapa más BLACK DEATH  con matices  DARK ELECTRO GOTHIC  que sirve para mostrar la banda en medios especializados y por primera ves la banda es reconocida en medios internacionales como mp3.com manteniendo un top de  excelente nivel  de downstreams llegando a estar en el Top número 46 a nivel mundial.

Para mediados de 2002 el Teclista  y el Guitarrista dejan la banda para continuar sus proyectos personales y la banda comienza la audición de guitarrista líder siendo  Alejandro Aldana el nuevo seleccionado, además el ayudaría a dar acople y definición al nuevo sonido, a su vez la banda decide  dejar de lado la utilización de teclados para así dar más contundencia y crudeza a su sonido.

Consolidada la alineación durante el 2003 se compone un total de 9 temas y se realizan numerosas presentaciones destacándose Metal Attack, Kennedy al Rock, Rock en el Parque,  Nocturno Sinfónico  Medellín, Neuro Festival.  Finalizando en 2003 con una excelente aceptación por parte del público y medios.