„Nic nedělat je velice těžké... nikdy nevíte, kdy jste skončili.“ Leslie Nielsen, kdysi průměrně úspěšný herec a častý představitel hrdinů i zloduchů se nakonec proslavil až v parodiích z osmdesátých a devadesátých let. Nedá se říct, že by se jen tak někomu podobal, přestože známe více komiků, kteří se proslavili až ve zralém věku. Patří mezi ně Steve Martin (musel na úspěch čekat zhruba do čtyřiceti), Louis de Funès (až do padesáti) a samozřejmě Leslie Nielsen (toho si svět všimnul až v jeho pětapadesáti).
Nesnil tenkrát o herecké dráze, ačkoli jeho dánský strýc Jean Hersholt (1886 - 1956) byl uznávaný herec v němých dánských i pozdějších amerických filmech a mimo jiné přeložil prakticky všechny pohádky Hanse Christiana Andersena do angličtiny pro šestisvazkový soubor vydaný v roce 1949.
Letectvo nebylo nadále perspektivní, a tak se dvacetiletý mladík začal živit jako diskžokej v rádiové stanici v Calgary a postupně objevoval své vlohy pro život v zábavním průmyslu. Zanedlouho došel k názoru, že bude svůj hlas dále rozvíjet a přestěhoval se do Toronta, kde začal studovat na Academy for Radio Arts. Zjistil, že má talent pro herectví a bylo mu jen něco přes dvacet, když dostal stipendium do New Yorku. Ve Spojených státech začal konečně studovat divadlo, hudbu a tanec ve studiu Marthy Graham.
V roce 1948 dostal svou první malou roli v epizodě seriálu Studio One. Jeho příští léta byla velice pracovní a přinášela mu množství rolí v televizních programech nejrůznější kvality. Jeho práce v televizi mu vynesla pozornost studia Paramount, které jej obsadilo do filmu The Vagabond King (1956). Muzikál z doby francouzského krále Ludvíka XI. mu však mnoho úspěchu nepřinesl, toho se však přesto ve stejném roce dočkal díky postavě velitele Adamse v klasické sci-fi Zakázaná planeta. Další relativně úspěšná byla muzikálová romantická komedie Tammy and the Bachelor (1957), kde si Leslie zahrál hlavní roli pohledného muže po boku Debbie Reynolds, hvězdičky Zpívání v dešti (1952). Bohužel také tento film s oscarovou nominací za píseň „Tammy“ skončil v zapomnění. Kdo ví, zda by tenkrát Nielsenově kariéře pomohlo, kdyby uspěl v kamerových zkouškách na roli Messala ve velkofilmu Ben Hur (1959).