Los Huayra se formaron en la ciudad de Salta en 1995, cantando en festivales, cantatas y peñas de Jujuy, Tucumán, Catamarca y por supuesto su provincia.
En la temporada 2002-2003 fueron apadrinados por Los Nocheros, junto a quienes realizaron una gira por el interior de Argentina.
En el año 2005 obtienen el premio Revelación en el festival de Jesús María, provincia de Córdoba y editan su álbum debut homónimo, el cual contiene, entre otros del cancionero popular, temas de Fito Páez, Carlos Gardel y Horacio Guarany. Además estuvieron presentes en La Salamanca 2006, Baradero 2008 y en el Festival de Cosquín en 2009.
"La Voz del Viento" llega en 2007. En 2009 editan "Código de Barro".
En 2011 sale a la venta "Pueblo" y "Misa Criolla", álbum que les otorga un Premio Gardel en 2012.
En 2013 se conoce "Vivo", grabado en la Ciudad de Salta a fines del año anterior. Este álbum contiene originales versiones de "Fiesta" de Joan Manuel Serrat y "Muchacha Ojos de Papel", de Luis Alberto Spinetta.