Urodził się w Krośnie. Ukończył studia w Akademii Muzycznej w Krakowie w roku 1985 w klasie Dyrygentury prof. Jerzego Katlewicza. W latach 1986–1987 był stypendystą Bachakademie Stuttgart, uczestnicząc w kursach mistrzowskich prof. Helmutha Rillinga oraz w kursach Petera Eötvösa.
Od 1988 do 1991 r. był dyrygentem, a także dyrektorem artystycznym Filharmonii Bałtyckiej w Gdańsku. W latach 1995 ̶ 1997 był dyrektorem artystycznym Filharmonii im. Artura Rubinsteina w Łodzi. Od roku 2005 do 2009 współpracował z Teatrem Wielkim ̶ Operą Narodową w Warszawie. W sezonie 2005/2006 przygotował premierę Spartakus A. Chaczaturiana oraz prowadził spektakle: Oniegin P. Czajkowskiego, Traviata G. Verdiego, a także La Boheme G. Pucciniego. W sezonie 2006/2007 dyrygował premierą baletu Oniegin w choreografii Johna Cranko. Od roku 2016 regularnie współpracuje również z Operą Wrocławską. W latach 2008 ̶2012 Paweł Przytocki był Dyrektorem Naczelnym i Artystycznym Filharmonii im. Karola Szymanowskiego w Krakowie. W roku 2011 zorganizował w Krakowie jedyny do tej pory w Polsce, Gustav Mahler Festival, z udziałem najznakomitszych zespołów orkiestrowych z Europy Środkowej.
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, Pannon Philharmonic Orchestra, Orchestra Sinfonika de Xalapa, Real Filharmonia de Galicia, Capella Istropolitana w Bratysławie, Filharmonia im. Janacka w Ostrawie, Filharmonia Słowacka w Bratysławie, Slovak Sinfonietta, Bilkent Symphony Orchestra w Ankarze, Narodowa Orkiestra Symfoniczna Ukrainy w Kijowie, Filharmonia w Odessie, Filharmonia Narodowa w Zagrzebiu, New Haifa Symphony Orchestra, Buffalo Philharmonic Orchestra, Orquesta Filarmonica de Bogota, Filharmonia Narodowa w Santiago, Jerusalem Symphony Orchestra, Neue Philharmonie Westfalen, Philharmonisches Staatsorchester Halle, Staatsorchester Rheinische Philharmonie Koblenz, Jenaer Philharmonie, Brandenburgische Staatsorchester Frankfurt, Nürnberger Symphoniker, Orquesta Filarmónica Málaga, Orquestra Sinfonica Porto Alegre.
Paweł 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, 2007, 2010, 2018), Augsburger Mozartsommer (2000), Choriner Musiksommer (2002,2006,2022), Prague Spring (2001), Wratislavia Cantans (2005), Chopin Festival Gaming w Austrii, Telavi Festival (2014), Wielkanocny Festival Ludwiga van Beethovena (2005, 2022).
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). Ma na swoim koncie występy z najwybitniejszymi solistami, m.in. z Elizabeth Söderström, Marjaną Lipovšek, Bruno Leonardo Gelberem, Grigorijem Sokołowem, Lilyą Zilberstein, Idil Biret, Davidem Geringasem, Bomsori Kim. W roku 2023 poprowadził Galę otwarcia 17. Międzynarodowego Konkursu Mistrzowskiego im. Artura Rubinsteina w Tel Avivie, dyrygując wszystkim koncertami Rachmaninowa na jednym koncercie. Jego aktywność koncertowa jest w dużym stopniu dopełniona regularnymi nagraniami dla Polskiego Radia z udziałem zespołów: Narodowej Orkiestry Symfonicznej Polskiego Radia i Polskiej Orkiestry Radiowej. Utrwalił archiwalnie szereg dzieł kompozytorów polskich XIX, XX i XXI wieku.
Nagrania oraz koncerty zrealizowane z udziałem tych zespołów były wielokrotnie odtwarzane na antenie Polskiego Radia. Jeden z tych koncertów pojawił się również na antenie BBC 3 w bardzo prestiżowym cyklu Polish National Day 11 listopada 2014 r. Ma na swoim koncie nagrania płytowe dla wytwórni DUX, Aurophon i Point Classics. Jego nagranie I Symfonii S. Rachmaninowa zostało wyróżnione przez amerykański magazyn muzyczny z „La folia” (obok takich kreacji, jak V Symfonia L. van Beethovena pod batutą Carlosa Kleibera oraz Appasionata L. van Beethovena w wykonaniu Ś. Richtera) jako przykład rzadko spotykanej intensywności i zaangażowania w muzyce. Ostatnie płyty: EMIL MŁYNARSKI VIOLIN CONCERTOS, TANSMAN BACEWICZ PIANO CONCERTOS, WIENIAWSKI NOSKOWSKI POLISH ROMANTIC WORKS otrzymały nominacje do Nagrody „Fryderyk” 2020 i 2024, a ostatecznie pierwsza płyta EMIL MŁYNARSKI VIOLIN CONCERTOS otrzymała nagrodę „Fryderyk” 2020 . Od 2007 r. Paweł Przytocki związany jest z Katedrą Dyrygentury Akademii Muzycznej w Krakowie, gdzie prowadzi swoją klasę Dyrygentury. Od 2017 r. pełni funkcję dyrektora artystycznego Filharmonii Łódzkiej im. Artura Rubinsteina.
