Paweł Przytocki urodził się w Krośnie. Ukończył studia w Akademii Muzycznej w Krakowie w 1985 r. w klasie Dyrygentury prof. Jerzego Katlewicza. W latach 1986-1987 był stypendystą Bachakademie Stuttgart, uczestnicząc w kursach mistrzowskich prof. Helmutha Rillinga.
Już od roku 198ł współpracował z Filharmonią Krakowsk1, a od 1987 z Teatrem Wielkim w Łodzi. Od 1988r. do 1991 r. był dyrygentem, a także dyrektorem artystycznym Filharmonii Bałtyckiej w Gdańsku.
W 1992 r. zadebiutował w Teatrze Wielkim w Warszawie. W latach 1995 do 1997 był dyrektorem artystycznym Filharmonii im. Artura Rubinsteina w Łodzi.
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.
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.
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 2005 Przytocki jest 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.
Obok działalności artystycznej prowadzi również działalnośæ impresaryjn1.
W 2000 r. Paweł Przytocki założył Agencję Artystyczn1 Concerto.