Gadó Gábor zenei tanulmányait hegedűn kezdte, majd klasszikus gitárra váltott. A Bartók Béla Zeneművészeti Konzervatórium Jazz Tanszakán Babos Gyula növendékeként végzett 1983-ban, ezt követően élvonalbeli magyar jazz-muzsikusok együtteseiben szerepelt. 1995-ben Franciaországba költözött, majd átmenetileg Londonban élt. Öt év múltán Párizsban alakult meg a Gadó Gábor Quartett, zeneszerzője és közreműködője Winand Gábor Corners of my mind című lemezének, amelyet a francia Jazzman magazin a 2002-es év legjobb jazz-lemezei közé választott. 2003-ban elnyerte a francia L'Académie du Jazz által az év európai jazzművészének évente odaítélt Bobby Jaspar életműdíjat, mely munkásságának eddigi legrangosabb elismerése.