Als dochter van muziekminnende ouders ontdekte Gaëlle Solal de klassieke gitaar toen ze vijf jaar oud was en het jaar daarop schreef ze zich al in aan het Conservatorium van Marseille. Op haar zestiende trok ze naar het Conservatoire National Supérieur de Musique de Paris. Na drie jaar studeerde ze er af met een unanieme eerste prijs voor gitaar en de vermelding ‘zeer goed'. Speels, ambitieus en erop gebrand om geen nieuwe uitdaging uit de weg te gaan, nam ze deel aan internationale concoursen tijdens haar masterstudie aan de Hochschule für Musik in Keulen. In 1998 werd ze de eerste Française die het prestigieuze concours van Alessandria won. Ze is ere-laureaat van verschillende stichtingen en won twaalf prijzen in verschillende nationale en internationale competities.
In het begin van de jaren 2000 verhuisde Gaëlle Solal naar Andalusië, waar ze als universitair docent ging werken aan de conservatoria van Cordoba en Sevilla. Tijdens haar zeven jaar als docent stopte ze nooit met leren en volgde ze masterclasses over de hele wereld. In 2006, na tien jaar musiceren met het duo Astor, hervatte ze haar solocarrière. Ze won de tweede prijs van de Guitar Foundation of America en trad op in prestigieuze zalen in meer dan veertig landen. In 2009 gaf een onverwachte reis naar Brazilië haar carrière een nieuwe wending. Bij haar terugkeer gaf Gaëlle het lesgeven op om zich volledig aan het podium te wijden. Meer gehecht aan vrijheid dan aan dogma's, beweegt ze zich moeiteloos van de plechtige solo in een lange jurk naar het clowneske duo Crazy Nails met Boris Gaquere, van Bach naar de Beatles, van hedendaagse muziek naar barok. Als geëngageerde en solidaire muzikante zet ze zich in voor de aanwezigheid en zichtbaarheid van vrouwen in de gitaarwereld via de vereniging Guitar'Elles, waarvan ze de oprichtster is.
Sinds 2011 woont ze in Brussel. Haar album Tuhu, in december 2020 uitgebracht door Eudora Records, werd door pers en publiek unaniem geprezen.