Studiował dyrygenturę symfoniczno-operową na Akademii Muzycznej w Warszawie u Bogusława Madeya i Ryszarda Dudka oraz w Accademia Chigiana w Senie u Gianluigi Gelmettiego, muzykologię na Uniwersytecie w Oksfordzie z Andrew Parrottem, a także zarządzania kulturą na Uniwersytecie Jagiellońskim.
Jako asystent pracował z takimi dyrygentami jak Sir Simon Rattle i Sir Colin Davis, otrzymując od nich doskonałe opinie („Paweł Kotla to dyrygent posiadający godny uwagi talent. Z przyjemnością zarekomendowałbym go każdemu”).
Dyrygował w Austrii, Azerbejdżanie, Belgii, Białorusi, Brazylii, Czechach, Grecji, Gruzji, Hiszpanii, Mołdawii, Monako, Niemczech, Rosji, Słowacji, Szwecji, Ukrainie i Wielkiej Brytanii. Wystąpił w tak słynnych salach jak Megaron w Atenach, Royal Albert Hall, Royal Festival Hall i Barbican Hall w Londynie, Operze Narodowej Ukrainy w Kijowie, Filharmonii Berlińskiej, Operze Królewskiej w Madrycie, Berwaldhallen w Sztokholmie, Operze w Sao Paulo i Wielkiej Sali Filharmonii w Petersburgu. Grał m.in. z London Symphony Orchestra, Orquestra Sinfonica Municipal de Sao Paulo, Drottningholm Barockensemble, Orchestre Philharmonique de Monte-Carlo, City of Birmingham Symphony Orchetsra, Narodową Orkiestrą Aten, Państwową Orkiestrą Kameralną Słowacji „Slovak Sinfonietta” i jedną z czołowych orkiestr kameralnych Europy London Mozart Players. Prestiżowy londyński Sunday Times napisał o jego koncercie: „To była doskonała lekcja dyrygowania. Dyrygowanie jest tajemniczą sztuką, ale najwyraźniej w tym wypadku dzieli swoją naturę z siłami żywiołów.”
Był pierwszym polskim dyrygentem swojego pokolenia, który wystąpił z jedną z najlepszych orkiestr świata — Filharmonią im. Dymitra Szostakowicza w Petersburgu. W Polsce występował z niemal wszystkimi filharmoniami: Sinfonią Varsovią, Orkiestrą Akademii Beethovenowskiej, Filharmonią Narodową, Operą na Zamku w Szczecinie i Warszawską Operą Kameralną. Nagrywał z Polską Orkiestrą Radiową i Narodową Orkiestrą Symfoniczną Polskiego Radia. Prowadził kursy mistrzowskie na akademiach muzycznych w Bydgoszczy i Warszawie.
Od 2011 roku prowadzi niezwykle aktywną działalność koncertową i dyplomacji kulturalnej w krajach Partnerstwa Wschodniego dyrygując takimi zespołami jak: Narodowa Orkiestra Symfoniczna Ukrainy, Narodowa Filharmonii Gruzji, Kameralna Orkiestra Gruzji „Georgia Sinfonietta”, Państwowa Filharmonia Białorusi, Państwowa Orkiestra Kameralna Białorusi, Narodowa Filharmonia Mołdawii, Narodowa Orkiestra Kameralna Mołdawii i Orkiestra Symfoniczna Azerbejdżanu. W 2019 r. zorganizował pod patronatem EU Neighbourhood East koncerty z okazji 10-lecia Partnerstwa Wschodniego z narodowymi filharmoniami w Kijowie, Tbilisi i Kiszyniowie. Współpracuje także ściśle z Akademią Muzyczną im. Gilera w Kijowie, Konserwatorium w Tbilisi i Akademią Muzyki, Tańca i Sztuk Plastycznych w Kiszyniowie.
W kwietniu 2004 r. otrzymał medal Polskiego Związku Chórów i Orkiestr. W czerwcu 2007 r. wygrał konkurs Fundacji Murray-Smith Laird i London Symphony Orchestra, dzięki któremu wyróżniony został zaproszeniem do współpracy z orkiestrą w ramach prestiżowego programu objętego osobistym patronatem Sir Colina Davisa. W styczniu 2016 r. Zarząd Województwa Zachodniopomorskiego wręczył mu najstarszy polskie odznaczenie regionalne — Złotą Odznakę Honorową Gryfa Zachodniopomorskiego.
Z Młodzieżową Orkiestrą Unii Europejskiej (EUYO) otwierał obchody 50-lecia Parlamentu UE, tym samym stając się pierwszym dyrygentem w historii, który wystąpił w sali obrad Parlamentu Europejskiego i jak dotąd jedynym polskim artystą, który znalazł się w gronie takich dyrygentów jak Claudio Abbado, Herbert von Karajan, Sir Colin Davis, którzy dyrygowali tym zespołem.
Był twórcą i dyrygentem artystycznym najbardziej spektakularnego sukcesu programu kulturalnego Polskiej Prezydencji w UE w 2011 r. — I, CULTURE Orchestra. Wraz z zespołem odbył pod patronatem Prezydenta RP tournée po najbardziej prestiżowych salach koncertowych 7 stolic europejskich i wystąpił na uroczystym koncercie w Filharmonii Narodowej 11 listopada 2011. W latach 2005-2006 był szefem artystycznym Płockiej Orkiestry Symfonicznej, a w 2016-2017 Opery i Filharmonii Podlaskiej. We wrześniu 2019 r. objął funkcję Pierwszego Dyrygenta Gościnnego Filharmonii Dolnośląskiej. W latach 2020-2021 pełnił obowiązki Dyrektora Naczelnego i Artystycznego Filharmonii Kaliskiej. Jest twórcą i dyrektorem Beskidzkiego Festiwalu Klasyki „Beskid Classics” — największego festiwalu muzyki klasycznej w polskich Beskidach.