La historia del grupo comienza cuando dos de los miembros de 13 gatos negros, anterior proyecto de Fran (guitarra), dejaron la formación. Él y Nahum (voz), deciden seguir adelante, y en octubre de 2001, contactan con Puente, batería procedente de otro grupo de la zona y poco después, con Guillermo, que se encargaría del bajo. Con esta formación se metieron de lleno a ensayar, aunque se intuían nuevos aires, ya que las aportaciones de sus dos nuevos miembros influyeron mucho en la evolución del grupo, que nada tenía ya que ver con lo que fuese. Esta etapa no duararía mucho, y pronto se producirían cambios, que comenzarían cuando en Enero del 2002, hiciesen una prueba a Bambax, MC salido de la escena hip-hop local, tras su incorporación y superada la adaptación inical todo volvía a la normalidad, aunque pronto se rompería, ya que un par de incidentes hicieron crecer el malestar dentro del grupo, que decidió prescindir de su primer cantante y dejar el local de ensayo, abandonando el nombre de 13 gatos negros. En su nuevo local se consolidaban cada vez más, hasta que en marzo, su bajista les anunciase que dejaba el grupo, este puesto fue ocupado por Agus, amigo de Fran y habitual de sus ensayos, que meses antes había empezado atocar el bajo. Casi simultáneamente sa su incorporación, llegó al gurpo Mario, un amigo de Bambax, que se ocuparía de los amplers y los scratches, (Consiguiendo así algo que llevaban buscando desde su primera época). Después de estas incorporaciones, Miki, amigo de Bambax y Mario, probaría como segunda voz, pero no llegó a incorporarse con lo cual esto ya no afectó a la marcha del grupo, que quedó con la formación que se mantiene en la actualidad y que tras varias posibilidades que se desecharon, adoptó el nombre de Mavacure. Con esta formación plenamente compenetrada y después de cambiar nuevamente de local, en diciembre de 2002 el grupo entró al estudio a grabar su debut: Odio.