Costas Cotsiolis koncertoval po celom svete a je považovaný za jedného z najväčších gitaristov súčasnosti.
Svoju kariéru začal roku 1972 ako pätnásťročný, keď hral Concierto de Aranjuez so Štátnym aténskym orchestrom. Už roku 1977 sa stal profesorom na aténskom Konzervatóriu a roku 2009 aj na Štátnom konzervatóriu v Solúne. Roku 1978 založil a odvtedy vedie Medzinárodný gitarový festival vo Volose (Grécko). Za svoje aktivity bol ocenený Akadémiou vied a umení Grécka roku 1979.
V roku 1998 sa stal čestným občanom mesta Dallas (Texas, USA). Od roku 2012 je umeleckým riaditeľom Festivalu GuitarArt v Belehrade (Srbsko), stal sa čestným členom EGTA – Nemecko, a umelcom zoskupenia D’Addario. Roku 2017 ho Iónska univerzita v Grécku poctila titulom Doctor Honoris Causa.
Hral vo svetoznámych koncertných sálach ako Grand Auditorium Radio France, Concertgebouw Amsterdam, Concert Hall BBC, Palais de Beaux Arts Bruxelles, Palais de Congres de Paris, Filharmónia Sankt Peterburg a v iných. Spolupracoval s mnohými orchestrami, napríklad RTBF Bruxelles, BBC Concert Orchestra, Frankfurt Radio Symphony, „Toscanini“ Pomeriggi musicali a i.
Na javisku sa stretol s mnohými významnými umelcami ako Astor Piazzolla, Mikis Theodorakis, John Williams, Jean-Jaques Kantorow, Stanley Jordan a ďalší. Je členom Volos Guitar Trio spoločne s Aniellom Desideriom a Zoranom Dukićom. Svoje diela mu venovali mnohí skladatelia, napríklad Leo Brouwer, Sérgio Assad, Ernesto Cordero... Costas viedol majstrovské kurzy na mnohých univerzitách a umeleckých školách ako Mozarteum University Salzburg, Hudobná akadémia Franza Liszta Budapešť, Pekinské hlavné hudobné konzervatórium, Manhattan School of Music N.Y. etc. Hral na takmer všetkých gitarových festivaloch, vrátane Ostrihomu, Liège, Havany, Córdoby, Koblenzu, Iserlohnu, GFA atď.
Nahrával CD albumy pre značky Sony, EMI Classics a GHA (ocenenie Echo Classic).
"Costas Cotsiolis is one of the best performers of my music, probably the best. But also hear him in Mangore, Falla, or Ginastera. Virtuoso playing or sensibility, all in one"
Leo Brouwer
"Costas Cotsiolis is one of the greatests guitarists of our time. Besides being higly acclaimend as a top performer he has established major artistic achivements over the course of three decades of international career"
Sergio & Odair Assad
