Он переехал в Нью-Йорк, где получил свою первую телевизионную роль в «Battleship Bismarck». В течение нескольких лет Лесли Нильсен играл в различных телевизионных драмах, включая «Tales from Tomorrow» (1951).