Než přišel do Ypsilonky, působil jako herec v několika českých divadlech, například v Krajském divadle v Příbrami nebo v Divadle Vítězslava Nezvala v Karlových Varech. Popularitu mu přinesla role ve známé komedii Marie Poledňákové S tebou mě baví svět, ale před kamerou stál poprvé už ve třinácti letech, kdy si zahrál ve filmu Václava Vorlíčka Kuřata na cestách. Od roku 1989 je členem Studia Ypsilon, kde hrál v y-nscenacích Bůh, Othello, Žert, satira, ironie a hlubší význam, Mozart v Praze, Tři mušketýři jdou, Srdce, Pygmalión, Nadsamec Jarry, Putování slepého hada za pravdou nebo Horrorband, v níž ztvárnil roli Obživlého masa. Nyní účinkuje v Prodané nevěstě (Bohuš), Svaté rodině (Syn), Vinobraní v Ypsilonce (Titus, Majordomus a Děd), Babičce (Bauer), T.G.M. aneb Masaryk v kostce (Jan) a Muži na větvi (Stoletý). Vedle toho je také úspěšným a populárním filmovým a televizním hercem. V osmdesátých letech vytvořil hlavní roli v televizním seriálu Velké sedlo a ve volně navazujících komediích Hynka Bočana Šéfe, jdeme na to, Šéfe, to je věc a Je tam kůň, šéfe. Hrál ve filmech Balada pro banditu (r. V. Sís), Postav dom, zasaď strom (r. J. Jakubisko), Pytláci (r. H. Bočan), Řetěz (r. J. Svoboda), Pěsti ve tmě (r. J. Soukup), Spiklenci slasti a Otesánek (r. J. Švankmajer), Obsluhoval jsem anglického krále (r. J. Menzel), Snowboarďáci a Rafťáci (r. K. Janák)a v mnoha dalších. V devadesátých letech působil jako moderátor sportovních pořadů. Je známý také svým pozitivním přístupem k překonávání překážek (prodělal západonilskou horečku) a k životu. „Mozek je geniální, traumata si moc nepamatuje.“ V současnosti můžete Pavla Nového vídat například při sledování seriálu České televize Zdivočelá země, v „novácké“ Ulici nebo v nové rodinné komedii Tady hlídám já.