Der große Flamenco-Tänzer Joaquin Grilo hat 2005 eine Band gegründet, um die vier Musiker Paquito González, Alexis Lefevre, José Quevedo und Pablo Martín-Caminero erstmals zusammen zu bringen. Zwischen den Vieren sprang der Funke sofort über und ein neues einzigartiges musikalisches Projekt war entstanden: Ultra High Flamenco. Ihre Premiere hatte die Band beim Flamenco Festival Helsinki 2007. Ebenfalls in 2007 nahmen sie ihr erstes Album ›UHF‹ auf.
Seitdem hat Ultra High Flamenco bei den besten Jazz-, Flamenco- und Weltmusik-Festivals der Welt gespielt, darunter das Manchester Jazz Fest, Edinburgh Jazz Fest, Jazz 365 Bilbao Fest, Sofia Jazz Plus, El jazz viene del Sur in Sevilla, Festival Encuentros in Cuenca, Bienal de Sevilla, Flamenco Biennale Netherlands, Galileo Galilei in Madrid, das Festival Flamenco in Berlin, Festival Ciutat Bella in Barcelona, das französische Festival Nuits Flamencas de Chateauvallon und viele andere. Basierend auf dem Flamenco und Improvisationen haben die vier Musiker ihr gesamtes Repertoire selbst komponiert.
Die 2010 erschienene überarbeitete Fassung ihres Albums ›UHF‹ wurde von der Phonographischen Vereinigung Spaniens als bestes Flamenco Album nominiert. Das zweit Album ›Bipolar‹ wurde 2011 beim Internationalen Flamenco Festival in Jerez veröffentlicht. Es wurde in zahlreichen Ländern hoch gelobt und ebenfalls als bestes Flamenco Album in Spanien nominiert.
Im Januar 2015 nahmen Ultra High Flamenco an einem gemeinsamen Projekt der Flamenco Biennale der Niederlande mit den holländischen Jazz-Musikern Tony Roe, Oene Van Geel and Maarten Ornstein teil. Außerdem bereiten die Musiker in diesem Jahr ihr neues Album vor und sind weltweit auf Tour unterwegs.