En 1999 forma la Tonky Blues Band junto con el armonicista Marcos Coll, que le da la oportunidad de colaborar con artistas de la talla de Buddy Miles y Mick Taylor. Unos años mas tarde, Marcos y Adrián deciden formar un nuevo grupo con el nombre de Los Reyes del K.O. Esta formación dará lugar a 6 discos y la presencia en numerosos festivales europeos.

Después de una larga estancia en Berlín, Adrián decide trasladarse a la bahía de San Francisco en donde comienza a trabajar con su banda Adrián Costa Blues Persuasion y colaborar con artistas como Billy Boy Arnold, Jackie Payne, Kenny ‘Blues Boss’ Wayne, Mark Hummel, Chris Burns o Earl Thomas.

Blues, funk, y soul son unos de los rasgos más característicos de este músico compostelano que no reniega de mezclarlos con sus raíces latinas. Un guitarrista con una voz poderosa que no concibe la música sin el baile.