В середине пятидесятых Лесли Нильсен перебрался в Голливуд, где впервые снялся в кино. «Запретная планета» (1956) — кинодебют Нильсена. В 1960—1970-е годы актёр получал в основном незначительные роли.