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.