Both players and audience were transported by the performance, which was unguarded, openhearted and eerie.
Rodrigo y Gabriela was produced by Rodrigo and Gabriela with John Leckie, best known for his work with Radiohead and The Stone Roses.
Affectionately known to fans as “the Crocodile album”, the record has gone on to sell 750,000 copies worldwide.
Finishing with a flourish, she raised her guitar over her head.
When Ry G first teamed up more than 20 years ago, they made a conscious decision to only play instrumental music.
“This is the first time we ever played in Charlotte," Rodrigo Sánchez, one half of dynamic nylon-stringed guitar duo Rodrigo y Gabriela, told the Fillmore audience on Wednesday night.
"It's about time." The near capacity crowd roared its approval - not the first or last time they would throughout the acoustic instrumental duo's lyrical and galloping set.
For his part, Rodrigo's riffs and leads rode over a solid foundation of blues-based rock 'n' roll.
As if to prove Ry G's love of the blues, Rodrigo spun out a slithery, Mississippi delta beer bottle slide over the duo's chugging metronomic take on Metallica's "Orion." "Soundmaker," dedicated to the father of the modern guitar Antonio de Torres Jurado, boasted a stampeding melody that recalled the rock-based cues of Spaghetti Western soundtrack maestro Ennio Morricone.
Throughout the virtuosic and crowd-pleasing set, video cameras captured Ry G's nimble fretwork - alternately ratcheting, romantic and razor sharp - and projected the images larger than life behind the duo.