Песня была написана преимущественно Полом Маккартни при участии Джона Леннона. Это одна из самых старых песен Маккартни. Он начал сочинять её ещё в 1959 году на своей первой гитаре фирмы «Zenith», которая сохранилась у музыканта и сегодня. Вдохновением для французского элемента послужили вечеринки, которые организовывал Остин Митчелл, учитель Джона Леннона в ливерпульском художественном колледже, чье имя, возможно, могло повлиять на название песни. В интервью 80-х годов Маккартни рассказывал: «Это были отличные вечеринки всю ночь напролёт. Там можно было подцепить девушку, что, собственно, и было первоочередной целью, выпить (и это было второй целью), а ещё там можно было немного поиграть на публике. Я помню, на мне был чёрный свитер с высоким воротником, я загадочно сидел в углу и поигрывал мелодию, похожую на французскую. Я иногда притворялся, что говорю по-французски, потому что все хотели быть похожими на Сашу Дистеля. Несколько лет спустя Джон спросил: „Помнишь ту французскую вещь, которую ты играл у Митчелла?“ Я сказал: „Да“. Он ответил: „Хорошая мелодия, нужно с ней что-нибудь сделать“. Мы всегда искали какие-нибудь новые мелодии, потому что записывали много альбомов, и в каждом из них должно было быть по четырнадцать песен, к тому же мы ещё выпускали синглы, и материала требовалось немало» Маккартни решил сохранить французское настроение песни и обратился за помощью к жене своего старого школьного друга и преподавателя французского языка Айвена Вогана. Именно жена Вогана предложила использовать в названии песни французское имя, а также запоминающуюся фразу во французском переводе, которая смогла удачно рифмоваться с текстом песни. «Я чувствовал, что песня „Michelle“ должна звучать на французский манер. Жена моего друга преподавала французский язык, и я попросил её наговорить несколько фраз, из которых выбрал наиболее удачные сочетания слов», — рассказывал Маккартни. Вогэн предложила добавить в песню строчку «Мишель, моя дорогая» (фр. «Michelle, ma belle») и строку «Это слова, которые хорошо подходят друг другу» (фр. sont les mots qui vont très bien ensemble). Когда Маккартни впервые исполнил песню для Леннона, тот предложил включить строку «I love you» («Я люблю тебя») в середину таким образом, чтобы ударение падало на слово «love». Позднее Леннон вспоминал: ««Я написал восемь тактов в средней части «Michelle», одной из песен Пола. Как-то он напел мне первые несколько тактов и спросил: «Ну и как мне быть дальше?» Я слушал Нину Симон, кажется, песню «I Put a Spell on You», и там была строчка, в которой повторялось: «Я люблю тебя, я люблю тебя, я люблю тебя». Я и предложил вставить это в середину: «I love you, I love you, I lo-o-ove you». Моим вкладом в песни Пола обычно становились блюзовые интонации. В противном случае «Michelle» стала бы чистой балладой. Он привносил лёгкость и оптимизм, а я — печаль, диссонансы, грустные блюзовые ноты. Был момент, когда мне казалось, что я не пишу мелодии, что их пишет Пол, а я сочиняю только кричалки — самый типичный рок-н-ролл. Но если вспомнить такие песни, как «In My Life» или — из ранних — «This Boy», то понимаешь, что и xopoшие мелодии были мне по плечу.»