Este grupo nace en Avilés en el año 1993 como resultado de la unión de varios músicos procedentes de bandas del ámbito de lo tradicional y de grupos de otros estilos con el objetivo de apoyar la música asturiana.
En el aspecto musical el repertorio de Xéliba se reparte entre un 50 por ciento sones tradicionales y un 50 por ciento composiciones propias.