Novotný původně studoval hotelovou školu a zkoušel amatérské divadlo. O přijetí do hereckého souboru Semaforu se ucházel nejprve bez úspěchu, ale stal se tajemníkem Jiřího Suchého, věnoval se tu jiným pracím a nakonec se dostal na jeviště. Vedle toho dálkově vystudoval dokument na FAMU.
V Semaforu působil dvacet osm let, až do roku 1997, a také poté s divadlem spolupracoval, režíroval představení Pět strun či Patero důvodů pro voo doo. Poprvé hrál v Kytici, poté se objevil v představeních Čarodějky, Člověk z půdy, Smutek bláznivých panen či Vetešník. Zpíval také na albu Kytice.
Před kamerou se Novotný prosadil v kultovním seriálu Návštěvníci po boku Dagmar Patrasové a Josefa Dvořáka, natočil filmy Zánik samoty Berhof či ... a zase ta Lucie. Působil rovněž jako moderátor televizních pořadů Rodinná pošta či Studio Jezerka, podílel se na dokumentárních sériích GEN či Cestománie.
Napsal vzpomínkové knihy na Jiřího Šlitra - Ďábel z Vinohrad a na Jiřího Grossmanna – Závidím či scénář šestidílného cyklu Semafor. Jako herec se prosadil i v zahraničních produkcích, z domácích děl si naposled zahrál ve Smrti pedofila, Kvasce nebo v pohádce Boháč a chudák.