Paweł Przytocki urodził się w Krośnie. Ukończył studia w Akademii Muzycznej w Krakowie w 1985r. w klasie Dyrygentury prof. Jerzego Katlewicza. Swoje umiejętności doskonalił na kursach dyrygenckich u Petera Eötvösa. W latach 1986-1987 był również stypendystą Bachakademie Stuttgart, uczestnicząc w kursach mistrzowskich prof. Helmutha Rillinga. Od 1988r. do 1991 r. był dyrygentem, a także dyrektorem artystycznym Filharmonii Bałtyckiej w Gdańsku. W roku 1990 debiutował w Filharmonii Narodowej w Warszawie. W latach 1995 do 1997 był dyrektorem artystycznym Filharmonii im. Artura Rubinsteina w Łodzi.
Od roku 2005 do 2009 Przytocki był dyrygentem Teatru Wielkiego Opery Narodowej w Warszawie. W sezonie 2005/2006 przygotował premierę „Spartakus” Chaczaturiana oraz prowadził spektakle „Oniegin” Czajkowskiego ,”Traviatę” Verdiego, a także „La Boheme” Pucciniego. W sezonie 2006/2007 dyrygował premierą baletu „Oniegin” w choreografii Johna Cranko. W latach 2008- 2012 Paweł Przytocki był Dyrektorem Naczelnym i Artystycznym Filharmonii im. Karola Szymanowskiego w Krakowie.
Przytocki współpracuje z większością orkiestr filharmonicznych w Polsce, a także z orkiestrami symfonicznymi i kameralnymi za granicą: m.in. z Budapest Concert Orchestra, Orchestra Sinfonika de Xalapa, Real Filharmonia de Galicia, Capella Istropolitana w Bratysławie, Neue Philharmonie Westfalen, Philharmonisches Staatsorchester Halle, Bilkent Symphony Orchestra w Ankarze, Filharmonia im.Janacka w Ostrawie, Filharmonia Słowacka w Bratysławie, Narodowa Orkiestra Symfoniaczna Ukrainy w Kijowie, Filharmonia Narodowa w Santiago, Filharmonia Narodowa w Zagrzebiu, New Haifa Symphony Orchestra, Buffalo Philharmonic Orchestra, Orquesta Filarmonica de Bogota, Jerusalem Symphony Orchestra, Staatsorchester Rheinische Philharmonie Koblenz, Jenaer Philharmonie. Przytocki występował z polskimi orkiestrami wielokrotnie w Niemczech, Austrii, Szwajcarii, Belgii, Holandii, Francji i Hiszpanii. Uczestniczy regularnie w międzynarodowych festiwalach muzycznych: Athens Festival/1987, Musikfest Stuttgart/1988, Flanders Festival/1989, La Chaise-Dieu Festival/ 1996, Kissinger Sommer/1998, Bratislava Musik Festival/1999, Augsburger Mozartsommer/2000, Prague Spring/2001,Wratislavia Cantans/2005.
Artysta występował również w wielu prestiżowych ośrodkach muzycznych Europy ,takich jak:Wiedeń (Musikverein), Berlin (Konzerthaus), Bruksela (Palais des Beaux-Arts), Santiago (Teatro Municipal), Paryż (Théâtre du Châtelet), Hamburg (Musikhalle), oraz Bonn (Beethovenhalle).
Dokonał on również nagrań archiwalnych dla Polskiego Radia i Telewizji oraz nagrań płytowych dla wytwórni DUX, Aurophon i Point Classics. Jego nagranie I Symfonii Rachmaninowa zostało wyróżnione przez amerykański magazyn muzyczny “La folia“ (obok takich kreacji, jak V Symfonia Beethovena pod batutą Carlosa Kleibera oraz Appasionata 1960 Światosława Richtera) jako przykład rzadko spotykanej intensywności i zaangażowania w muzyce.
Od roku 2008 Paweł Przytocki jest związany z Katedrą Dyrygentury Akademii Muzycznej w Krakowie, gdzie prowadzi swoją klasę Dyrygentury. We wrześniu 2017 objął funkcję dyrektora artystycznego Filharmonii Łódzkiej im. Artura Rubinsteina w Łodzi.
