La historia comenzó Mendoza, la fría noche del 21 de junio de 2003, donde Pyro (batería) y Xippie (guitarra) se conocieron en el recital de El Otro Yo, a través de su amiga la Peti (novia del Xippie).

Ambos venían de experiencias desfavorables con respecto a “bandas”, por así decirlo. Entre charlas, su decisión fue la de juntarse a zapar y ver qué pasaba. Ya que compartían las mismas influencias, siguieron juntos; empezaron a buscar gente para armar un grupo. Probaron varias personas pero no hubo buenos resultados, porque no encontraron gente del estilo de ellos y de lo que querían hacer.

A partir de septiembre, apareció Juanjo (guitarra), quien propuesto por Xippie, fue probado y aceptado en el grupo. Fue entonces que restaba encontrar un bajista. Hubo varias sugerencias, opiniones, pero con respuestas negativas y/o proyectos aparte.

Una semana de octubre, tuvieron una respuesta de un amigo. Este chico es Charlie (bajo), y desde el primer momento en que lo contactaron y hablaron del proyecto, dijo:”si”.

NeKtar formó parte de un concurso de bandas, organizado en la radio FM 102.7 (Cooperativa) en marzo de 2004, participando con un demo grabado en el "Complidado Antipop", saliendo en tercer lugar.

En Abril de 2004, la banda entró en el estudio de grabación "Beer Bull Records" grabando su primer EP, que contiene 6 tracks.

En mayo, los chicos entraron en el conocido "Ranking Rock Mendoza", organizado por la radio FM 94.5 (UTN), en el cual terminó en el octavo puesto ese mes, y en el cuarto puesto en junio, siendo partícipes de la futura final del ranking, en noviembre de 2004, aunque hay varias disputas en el conteo de votos de las bandas ganadoras en esos primeros meses.

A principios de Septiembre, la banda fue entrevistada en el programa de la mañana de la FM 100.9 (Estación del Sol), a pocos días, salió su nota en el (antes) semanario "El Sol", en su sección "Pika". A finales del mismo mes, la banda fue entrevistada nuevamente, pero para la radio Elevediez AM 720, debido al concurso "LVRock10", el concurso de bandas mendocinas en el que actualmente NeKtar  participa.