Дебют

Первой работой Аллена в кино стал фильм «Что нового, кошечка?» (1965). Аллена привлек продюсер картины Чарльз Фельдман, поставив перед ним задачу доработать существующий сценарий фильма и переписать в нём главную мужскую роль, которую играл Уоррен Битти. Кроме того, Аллену была предоставлена и собственная маленькая роль. Однако в процессе переделки сценария Аллен существенно укрупнил свою роль за счет роли Битти. Когда Битти обнаружил, что получает роль второго плана, то есть совсем не то, на что рассчитывал, между ним и студией возник серьёзный конфликт, который разрешился к пользе Вуди Аллена. Студия сочла, что сценарий, созданный Алленом, гораздо выигрышнее первоначальной версии.

После этого Уоррен Битти вышел из проекта, взамен него на роль был приглашён Питер О`Тул, а прежде малоизвестный Вуди Аллен впервые показал себя фигурой, которая способна «выдавить» из фильма даже «звезду» и с которой стоит считаться. Однако Аллену пришлось еще и дальше дорабатывать сценарий, так как вместе с О`Тулом в картину пришёл Питер Селлерс, также большая «звезда» и требовательный артист, который добавил в фильм много собственных идей (не всегда разделявшихся Алленом).

В конечном итоге «Что нового, кошечка?» получилась вполне успешной эксцентрической комедией с отличным актёрским составом (кроме Селлерса, О`Тула и Аллена в фильме сыграли Роми Шнайдер, Капучине, Урсула Андресс и др.), где нашли применение и эротические шутки, и элементы пародии (например на «Восемь с половиной» Феллини и фильмы бондианы), и гэги в стиле немого кино.

Сразу после «Кошечки» Вуди Аллен попробовал свои силы в качестве режиссёра в скромном проекте под названием «Что случилось, тигровая лилия?», который вышел в 1966 году. Проект не был очень рискованным, так как Аллен не снимал полноценный новый фильм, а переозвучивал уже готовый японский шпионский боевик «Тайная международная полиция: Ключ от всех ключей» (Kokusai himitsu keisatsu: Kagi no kagi, 1965). Текст диалогов, сочинённых Алленом, не имел ничего общего с сюжетом фильма, и их сочетание оставляло комическое впечатление. Этот приём не был оригинален, так как достаточно широко применялся в то время на американском телевидении и был хорошо знаком Аллену (впоследствии он был использован ещё во множестве кинофильмов и телепередач в разных странах, стоит отметить итальянскую картину «Геркулес возвращается» или «переводы Гоблина» в России). Аллен изначально считал замысел фильма неудачным, и работал без особого энтузиазма, под давлением продюсера.

В 1967 году Аллен снова сотрудничает с Фельдманом в фильме «Казино „Рояль“», где сыграл эпизодическую роль и переписал несколько эпизодов. Вуди Аллен остался недоволен всеми тремя фильмами, в создании которых участвовал. Приобретённый опыт привёл его к мысли, что делать фильмы ему нужно самому, контролируя весь процесс, при минимальном участии продюсеров.