У актёра канадско-датское происхождение.
Старший брат Лесли Нильсена долгое время был министром обороны Канады (см. интересные факты о Канаде).
Рост Нильсена составлял 187 см, к тому же он отличался крепким телосложением.
Сам он не раз говорил, что актёрские способности начал развивать ещё с детства, так как ему часто приходилось врать строгому отцу, чтобы избежать наказания.
Во время Второй Мировой войны Лесли Нильсен прошёл обучение на военного лётчика, но из-за своего юного возраста и проблем со слухом ему так и не довелось поучаствовать в бою.
В течение жизни он был женат четыре раза, причём последний брак был заключен только спустя 18 лет совместной жизни с его избранницей.
Сниматься в телефильмах Нильсен начал ещё в 50-х годах прошлого века.
Одно время он работал ведущим на радиостанции.
В молодости Лесли Нильсен активно эксплуатировал амплуа флегматичного и серьёзного героя, но в 80-х годах полностью сменил образ. Именно в виде комичного седовласого ловеласа его и запомнило большинство телезрителей.
В течение первых 30 лет карьеры Нильсен сыграл множество главных ролей в низкобюджетных фильмах.