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 1983 współpracował z Filharmonią Krakowską, a od 1987 r. z Teatrem Wielkim w Łodzi. Od 1988 r. 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, Filharmonią im. Janačka w Ostrawie. Przytocki wielokrotnie występował z polskimi orkiestrami 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ł 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 r. Przytocki jest dyrygentem Teatru Wielkiego – Opery Narodowej w Warszawie. W sezonie 2005/2006 przygotował premierę suity „Spartakus” Chaczaturiana oraz prowadził spektakle operowe: "Oniegin" Czajkowskiego i "Traviatę" Verdiego. Obok działalności artystycznej prowadzi również działalność impresaryjną.
W 2000 r. Paweł Przytocki założył Agencję Artystyczną Concerto.