Incluso desde sus inicios como banda de metal, Ekhymosis (en griego: ecκχύμωσις ecchymosis «bruise») mostró las mismas letras pro-latinas que Kraken. Después de algunas presentaciones en vivo para darse a conocer en su ciudad (y más regiones de Colombia), la banda grabó un demo de dos canciones, que describían la violencia en Medellín y la injusticia de las muertes inocentes y otros problemas en Colombia. La demo se agotó (gracias a amigos y familiares de la banda), y decidieron grabar un segundo. Esta vez Ekhymosis tuvo suerte: En el estudio había un representante de Codiscos; escuchó y le gustó el demo y la banda firmó con ese sello.
En 1993 se lanzó Niño Gigante, un álbum de heavy metal que incluía una de las canciones más conocidas de la banda, «Solo». La controversia y el término «sell-out» rodearon a la banda con su siguiente lanzamiento: Ciudad Pacífico de 1994, producido por Federico López, un disco más orientado al rock duro con más sonidos latinos. Ekhymosis estaba buscando su sonido único; no querían ser la «Metallica española». Más bien, querían crear rock colombiano.
Al año siguiente, 1995, la banda con sus dos nuevos miembros, lanzó Amor Bilingüe, encabezando las listas colombianas con el sencillo «De Madrugada». El video de la canción tuvo un increíble valor de repetición en MTV Latino. El mismo año, Ekhymosis grabó una versión rock del Himno Nacional de Colombia, que causó controversia entre algunos, pero fue bien recibida entre la juventud colombiana. Ekhymosis fue la banda elegida para abrir para Bon Jovi en noviembre de ese año, pero debido al asesinato del político Álvaro Gómez, la banda decidió no tocar para permitir que el concierto terminara antes.
Al año siguiente, la banda lanzó su álbum unplugged, titulado Acústico, y Ekhymosis decidió ir a Los Ángeles, donde tocaron en pubs locales y comenzaron a grabar su nuevo álbum. En 1996, la banda, ahora con cuatro miembros (Juan Esteban, Andrés, Toby y José) grabó en Los Ángeles. su álbum homónimo, que vio las reediciones de tres de sus mejores canciones («Solo», «Sin Rencores», «De Madrugada») y otras nuevas, la más notable es «La Tierra», conocida por algunos fans como «el segundo Himno colombiano». La banda estaba en su apogeo, pero poco sabían los fans que esos eran los últimos días de una de las bandas más importantes de Colombia.
En 1997, Ekhymosis ganó 3 Premios Shock (Mejor Grupo Nacional, Mejor Canción por» La Tierra » y Mejor Compositor por Juan Esteban). Algunos meses más tarde, debido a problemas internos en la decisión del futuro de la banda, Ekhymosis se disolvió. Juan Esteban, entonces, comenzó su carrera en solitario como Juanes; el baterista de la banda, José Lopera, trabajó con él en su primer álbum, y ha continuado trabajando con Juanes hasta el día de hoy; el guitarrista de Ekhymosis, Toby, comenzó a tocar con Juanes en su segundo álbum y ha continuado con Juanes también. Juanes ha sido conocido por interpretar canciones de Ekhymosis en sus conciertos, a saber, » Solo «y»La Tierra».