Cuélebre comienza su andadura a finales de 2011. Sus letras están basadas en antiguos textos de la península ibérica, así pues sus canciones están cantadas en celtíbero, lusitano y otras lenguas ya olvidadas pero con una gran riqueza histórica. Desde 2015, fecha en la que se edita el primer disco, la banda comienza a tocar en distintos puntos de la geografía española y también por Europa, llegando a actuar en Alemania, Holanda, Italia, Bélgica y Portugal. La fusión de instrumentos antiguos junto a sutiles bases electrónicas y ambientales conforman un universo sonoro personal y reconocible.