El grupo se inicia en julio de 1998 en Córdoba (capital), después de horas de ensayos y grabaciones caseras graban su primer demo en el año 2000 de once temas propios, con bases de rock y de estribillos pop y con influencias muy notables del rock británico, éste primer demo lleva de nombre “Estás de más”. Un año más tarde (2001) nace su segundo cd titulado “Intencional”, éste disco ya se realiza con un sonido muy característico del pop británico y llega a trepar entre las diez primeras posiciones en pedidos el tema “No desayunes sola” en la FM Rock & Pop de Córdoba. En el año 2002 Enhola es convocado a participar en el festival más importante hasta el momento de rock de la Argentina, el “Brahma Cosquín Rock”, ante una multitud de gente Enhola demuestra el porque se encuentra entre las mejores bandas de Córdoba. Tras compartir escenario en dicho festival como con Charly García, Babasónicos, Las Pelotas, etc., Enhola vuelve a ser invitado de bandas tales cómo Los Siete Delfines, Turf, Juana La Loca, El Otro Yo, Francisco Bochatón, etc...Meses más tarde (octubre) la banda entra a grabar su tercer material discográfico que lleva de nombre “Planea”, éste cd es largado a la venta y presentado al público en julio de 2003 y en la primer semana de su lanzamiento se ubicó entre los cuatro cds más vendidos de la disquería cordobesa “Lado B”.