Paweł Kruszelnicki jest absolwentem Wydziału Aktorskiego Akademii Sztuk Teatralnych im. Ludwika Solskiego w Krakowie. Pierwsze aktorskie kroki stawiał w Kole Naukowym Młodych Aktorów działającym przy Teatrze Śląskim. Debiutował w spektaklu „Inteligenci” Marka Modzelewskiego w reżyserii Roberta Talarczyka w naszym teatrze. Na 42. Festiwalu Szkół Teatralnych w Łodzi spektakl „Amatorki” w reżyserii Pawła Miśkiewicza, w którym grał, zdobył Grand Prix. Obecnie Pawła Kruszelnickiego można oglądać także w spektaklu „Titanic” w reżyserii Michała Siegoczyńskiego w Teatrze im. Wilama Horzycy w Toruniu oraz w krakowskim Teatrze BARAKAH w spektaklu „Poza zero, czyli jak pokochałem bombę” w reżyserii Wery Makowskx. Do zespołu artystycznego Teatru Śląskiego dołączył w styczniu 2025 roku.