Karol Gajda urodził się w 1991 roku w Wodzisławiu Śląskim. Naukę gry na puzonie rozpoczął wwieku 11 lat w Państwowej Szkole Muzycznej I i II st. w Jastrzębiu Zdroju w klasie mgr Bogdana Kantora. Swoje umiejętności doskonalił pod kierunkiem prof. Zdzisława Stolarczyka w Akademii Muzycznej im K. Pendereckiego w Krakowie i w Uniwersytecie Muzycznym Fryderyka Chopina w Warszawie a także u prof. Jonasa Bylunda w Hochschule für Musik, Theater und Medien w Hanowerze. Jest laureatem wielu ogólnopolskich i międzynarodowych konkursów. Do jego najważniejszych osiągnięć należą m.in.: I miejsce w XLV Międzynarodowym Konkursie Instrumentalnym w Markneukirchen 2010, I miejsce w XXII Międzynarodowym Konkursie „Citta di Porcia” 2011, III miejsce w LXIII Międzynarodowym Konkursie „Praska Wiosna” 2011, II miejsce w Międzynarodowym Konkursie Puzonowym w Budapeszcie 2016, I miejsce w V Międzynarodowym Konkursie Muzycznym im. Michała Spisaka w Dąbrowie Górniczej 2011.W 2009 roku został finalistą ogólnopolskiego konkursu “Młody Muzyk Roku”, który jest kontynuacją projektu Krajowych Eliminacji do Konkursu Eurowizji dla Młodych Muzyków. Za osiągnięcia artystyczne wielokrotnie otrzymał stypendia Ministra Kultury i Dziedzictwa Narodowego, Otwartej Filharmonii Agrafki Muzycznej, Krajowego Funduszu na rzecz Dzieci oraz Małopolskiej Fundacji Stypendialnej „Sapere Auso”. Jest także laureatem programu stypendialnego Młoda Polska. Koncertuje jako solista i kameralista w kraju i za granicą. Jako solista występował z Orkiestrą Filharmonii Narodowej w Warszawie, Narodową Orkiestrą Symfoniczną Polskiego Radia w Katowicach, Polską Orkiestrą Radiową, Filharmonią Bałtycką, Filharmonią Podkarpacką, Filharmonią Zabrzańską, Prague Chamber Orchestra, Vogtland Philharmonie, Chursächsische Philharmonie, Kammerorchester Musica Assoluta. Koncertował również w ramach najważniejszych festiwali puzonowych: International Trombone Festival w Austin (Texas) oraz Paryżu, European Trombone Festival „Slide Factory” w Rotterdamie oraz IPV – Symposium w Hanowerze oraz Rostocku. Jako kameralista występuje z Trombone Unit Hannover oraz International Trombone Ensamble. W sezonie artystycznym 2016/2017 był pierwszym puzonistą Polskiej Filharmonii Bałtyckiej w Gdańsku. Od grudnia 2017 roku jest puzonistą Narodowej Orkiestry Symfonicznej Polskiego Radia w Katowicach. Jest wykładowcą Uniwersytetu Muzycznego Fryderyka Chopina w Warszawie oraz Akademii Muzycznej im. Krzysztofa Pendereckiego w Krakowie.