Fratello maggiore dell'attrice Dorota Deląg, Paweł si è diplomato all'Accademia di Arte Drammatica Ludwik Solski di Cracovia e ha cominciato a recitare nel 1993. In questi anni è stato particolarmente attivo a teatro, ma ha preso parte anche a varie serie televisive polacche e ad alcune pellicole cinematografiche internazionali come Schindler's List - La lista di Schindler (suo primo film) e La sciamana.
Nel 2001 ha ottenuto il ruolo di protagonista del film Quo vadis? di Jerzy Kawalerowicz, ispirato al romanzo di Henryk Sienkiewicz. Nel 2005 ha partecipato come concorrente alla trasmissione Taniec z gwiazdami, la versione polacca di Ballando con le stelle, dove si è classificato settimo.
Negli anni successivi Deląg ha recitato in diversi film e telefilm, anche stranieri e si è trasferito in Russia.