K divadlu se dostal vlastně díky otci, jenž ho naučil již ve čtyřech letech plynule číst. Toho pak vrchovatou měrou využívaly jeho učitelky na základní škole. Pokaždé, když bylo třeba něco odrecitovat nebo přečíst, automaticky se obracely na svého malého, nadaného oblíbence.

Přednes a vystupování před publikem Pavla Novotného natolik nadchly, že chtěl ve studiu pokračovat na brněnské konzervatoři. Jenže otec s ním měl jiné plány a přihlásil ho na klasické latinsko-řecké gymnázium. Po maturitě si ale Pavel Novotný už prosadil svou a podal si přihlášku na brněnskou Janáčkovu akademii múzických umění. Na školu ho přijali hned napoprvé, a to do experimentálního ročníku herectví s rozšířenou výukou muzikálů.

Po absolutoriu byl jeden rok v Divadle Šumperk, poté získal stálé angažmá ve Východočeském divadle Pardubice. Zde si zahrál spoustu výjimečných rolí činoherních, například Athose ve Třech mušketýrech, Oidipa, Lennieho v dramatu O myších a lidech, Othella, náčelníka Bromdena v Přeletu nad kukaččím hnízdem či poručíka Champlatreuxe v operetě Mam´zelle Nitouche, i muzikálových, mimo jiné také Vernona Gersche v představení Každý má svého Leona režírovaném Jiřím Suchým, Woodyho v Divotvorném hrnci, Horáce Vandergeldera v Hello, Dolly!, Psí Dečku v Sugar nebo Harolda Nicholse v Dohana!.
Popularitu mu ale přinesla až role Radka Mastného v nekonečném seriálu Ulice.

Televizním divákům je však důvěrně známý i jeho podmanivý hlas, protože téměř tři roky namlouval televizní upoutávky.

Ve volném čase se rád věnuje kondiční kulturistice a výtvarnému umění, které považuje za neuvěřitelnou terapii. Baví ho jak práce keramické, tak i řezbářství nebo malování. Když má možnost, odjíždí relaxovat na chalupu do nádherného prostředí chráněné krajinné oblasti Halasovo Kunštátsko.