El conjunto se formó en la provincia argentina de Salta en 1986, influenciados en su comienzos por Los Chalchaleros, Los Fronterizos, Los de Salta, Los Cantores del Alba y Daniel Toro. En un comienzo era un dúo entre Rubén Ehizaguirre y Mario Teruel, quienes se conocían de los festivales interescolares de música, y a los que luego se sumó Enrique "Pala" Aguilera. Para perfeccionar sus habilidades musicales decidieron ingresar al Coro Polifónico de Salta. Posteriormente se agregó a la banda César "Kike" Teruel, hermano de Mario. Esta formación grabó dos álbumes, Al rojo vivo y Nuestra Salta. En 1993, reciben el premio Revelación en el 19º Festival Nacional de Música Popular Argentina - Baradero. Aguilera deja el grupo para sumarse a Los Cuatro de Salta y es reemplazado por Jorge Rojas.

En 1994 irrumpieron en el Festival Folclórico de Cosquín y obtuvieron la consagración, galardón que sirvió para certificar el comienzo de un éxito imparable. Obtuvieron, entre otros premios, el Francisco Canaro (S.A.D.A.I.C), el Olimpia (Salta), el Pampa (Córdoba) como artista revelación en 1997 y el Premio Gardel como Mejor Grupo de Folklore y Mejor Álbum del año 1999; y como Mejor Grupo de Folklore en el 2001. También fueron nominados para los Premios Grammy Latinos en el año 2000 en el rubro Mejor Álbum Folclórico.

Buenos Aires fue el siguiente destino. En el año 1997 actuaron en el Coliseo, en 1998 lo hicieron en el Teatro Gran Rex y en 1999 llegaron al Luna Park, realizando 5 shows. En abril del año 2000 presentaron un espectáculo en el Estadio de Vélez Sarsfield y a fines de ese año volvieron al Luna Park con 8 presentaciones.

En septiembre de 2001 en el Luna Park, 7 noches recibieron a un total de 49 mil personas, superando las anteriores cantidades de público convocadas. La gira nacional los lleva por todos los escenarios del país. En el año 2000, la promoción del disco Nocheros llevó al conjunto a viajar por Colombia, Venezuela, Paraguay, Chile y México. Los planes de prensa futuros tienen en la mira a España y nuevamente Latinoamérica. En ese mismo año lanzan Señal de Amor y en 2003 Estado Natural, que contiene doce nuevas canciones con el estilo que los caracteriza y con un sonido que crece disco a disco.

En el año 2004 lanzan Noche amiga mía, un recorrido por todos los ritmos de América: carnavalitos, chacarera, zamba, bolero y cumbia colombiana. Para este disco invitan a Alejandro Lerner y Alfredo Rojas. Daniel Magal y Rubén H. Lotes son los autores del primer corte, Cara De Gitana, un éxito de hace años.

En marzo de 2005 Jorge Rojas decide alejarse de la banda para lanzar su carrera como solista, para lo cual se organiza la última presentación en el estadio de Ferro el 30 de abril, recital que queda registrado en un disco titulado Vivo y así le dan la bienvenida a la banda a Álvaro Teruel.^[5]​^[6]​ Después de un año, Los Nocheros presentan un nuevo álbum titulado Crónica, el debut discográfico de Álvaro. Como primer corte de difusión se puede oír Crónica de las cosas que pasan en la ciudad cuando no me respondes.

Anillo de humo es el primer tema que Los Nocheros presentan de su nuevo disco de estudio, titulado Gen (2007). Para este, Los Nocheros eligieron un repertorio bien folclórico compuesto por 14 temas del cancionero popular. El año siguiente, 2008, editan Las 2200 noches. En 2009 salen de gira junto al Chaqueño Palavecino y Soledad, en un show titulado La fiesta, del cual se desprende el CD+DVD La fiesta, grabado el 16 de mayo en el estadio de Vélez Sarsfield de Capital Federal. Participaron como invitados Natalia Pastorutti en la canción Jamás y Los Tekis en Qué no daría. En 2010 vuelven a las bateas con La otra luna. En 2011 sale Carnaval, un disco en vivo junto a Los Tekis.^[7]​

El 4 de septiembre de 2012 salió al mercado Clásicos - El pecado original, un álbum compuesto por 10 canciones folclóricas populares, entre ellas Fuego en Anymaná, de Armando Tejada Gómez y César Isella, María va, de Antonio Tarragó Ros, La colina de la vida, de León Gieco, Adiós amada, de Horacio Guarany y El arriero, de Atahualpa Yupanqui. El primer corte de difusión es Alfonsina y el mar, de Ariel Ramírez y Félix Luna. En la grabación del disco contaron con las colaboraciones de Luis Salinas en La compañera, Juan Cruz y Jaime Torres en Carnavalito del duende y Chango Spasiuk en Merceditas.^[8]​

En 2020, el grupo salteño estrena las "Sesiones 2020", una serie de conciertos transmitidos por streaming que recorrieron su discografía con audio remasterizado.

El 30 de junio de 2023 realizan un show de despedida a Kike Teruel quien deja el grupo para dedicarse a su familia y emprender otros proyectos. Se realiza en el Movistar Arena de la ciudad de Buenos Aires. El show dura más de 2 horas y recorren muchos de los grandes temas de su repertorio. Los acompañaron artistas como Los Tekis, Ahyre, La Sole Pastorutti, Marcela Morelo, El Chaqueño Palavecino y muchos más.

Álbumes de estudio

• 1987: Al rojo vivo
• 1990: Nuestra Salta
• 1994: Con el alma
• 1996: Tiempo de amor
• 1997: Ven por mí
• 1998: Signos
• 1999: Nocheros
• 2000: Nuestra Salta (reedición)
• 2001: Señal de amor
• 2003: Estado natural
• 2004: Noche amiga mía
• 2005: Vivo (Despedida Jorge Rojas)
• 2006: Crónicas
• 2007: Gen
• 2007: Encuentro
• 2010: La otra luna
• 2011: Carnaval pasión del norte
• 2012: Clásicos (el pecado original)
• 2013: Zafiro
• 2014: Trío
• 2015: Chamamé - Alonsitos & Nocheros
• 2016: Nocheros 30 Años
• 2019: Sol nocturno
• 2021: Sesiones 2020: En Vivo

En Vivo

• 2002: En Vivo
• 2008: Las 2200 Noches
• 2009: La Fiesta En Vivo (Junto a Soledad Pastorutti y El Chaqueño Palavecino)
• 2011: Los Nocheros cantan a Paraguay
• 2014: Festival Cosquín - 9º Luna - Los Nocheros
• 2000: Intimo (Disco no editado)

• 2022 - Canta Conmigo Ahora (Jurados invitados y canto en vivo)

• Jorge Rojas

• Fotos del grupo Los Nocheros actuando y en otras situaciones
• Los Nocheros (Sitio Oficial)