Pavel Nový hrál například ve filmech Balada pro banditu (1978), Postav dom, zasaď strom (1979) či Řetěz (1981). Oblíbeným se stal díky postavě zvukaře Pepy ve veselohře století S tebou mě baví svět (1982) režisérky Marie Poledňákové. Zahrál si i ve Švankmajerových filmech Spiklenci slasti (1996), Otesánek (2000) a Šílení (2005). Postavu generála ztvárnil v Menzelově snímku Obsluhoval jsem anglického krále (2006). Objevil se v teenagerovských komediích Snowboarďáci (2004) a Rafťáci (2006).
Získal Českého lva za hlavní roli otužilce Broni ve filmu Bába z ledu (2017). Vidět Pavla Nového můžete také v oblíbených seriálech Velké sedlo (1984), Zdivočelá země (1997), Ordinace v růžové zahradě (2005) a Ulice (2005).
Pavel Nový se narodil v Plzni. Je ženatý a má dvě dcery Terezu a Kateřinu. Je známým otužilcem a nosí celoročně kraťasy. V roce 2007 se na dovolené na Kypru nakazil západonilskou horečkou a náhle ochrnul. Díky pevné vůli a pravidelnému cvičení nemoc překonal.