Поначалу он и не мечтал стать актером, куда больше его привлекал спорт, путешествия и приключения. Окончив в 1989 году школу, он выбирал между тремя учебными заведениями – Академией физической культуры, Ягеллонским университетом (факультет права) и Академией драматического искусства. Несмотря на такие разносторонние интересы, в конечном итоге он решил посвятить свою жизнь актерской деятельности. Уже в 1993 году он окончил Национальную театральную школу имени Людвика Сольски.
Дебют Павла Делонга в кинематографе состоялся еще в 1993 году, тогда ему посчастливилось получить одну из ролей в картине именитого кинорежиссера Стивена Спилберга (Steven Spielberg) «Schindler's List», который снимался именно в Кракове.
После такого удачного старта он регулярно получал предложения от режиссеров разных стран. В 1994 он снимался в сериале «Fitness Club», что принесло ему широкую известность среди своих соотечественников. После этого он появился в таких картинах, как «Młode wilki», «Szamanka», «Królowa złodziei», «Kiler», «Złoto dezerterów», «Chłopaki nie płaczą», – все они вышли в эфир в течение 90-х годов двадцатого столетия.
В новом тысячелетии публика увидела его в новом свете. Павел Делонг совместно с Justyną Steczkowską записал и выпустил альбом «Mów do mnie jeszcze». Официальный релиз пластинки состоялся в конце осени 2001 года.
Также с началом нового века Павел Делонг все чаще стал принимать участие в съемках популярных сериалов. В период с 2000 по 2005 годы он сыграл ключевые и второстепенные роли в таких телевизионных проектах, как «Przeprowadzki», «Bao-Bab, czyli zielono mi», «Kasia i Tomek», «Stacyjka», «Biuro kryminalne», «Pensjonat pod Różą» и некоторых других.
Российская публика впервые увидела этого актера в картине «В июне 1941» российско-белорусского производства. А позднее он появился в российской ленте «Ключ Саламандры».
Одна из последних работ артиста – роль Марка Антония в фильме «Le destin de Rome», который был снят и подготовлен к показу во Франции.