Paul, Sherlock, Lucky Number Slevin, Inside Man ve Film Stars Don't Die In Liverpool filmleriyle tanınan Bafta ve Emmy adayı bir yönetmendir. Bellshill, İskoçya'da doğan Paul, profesyonel hayatına fotoğrafçı ve ardından belgesel film yapımcısı olarak başladı. İlk filmi 1998 yılında Irvine Welsh'in kısa öykü koleksiyonundan uyarlanan Acid House'dur.