Песня была написана преимущественно Полом Маккартни при участии Джона Леннона. Сначала Пол хотел посвятить ее материнству, которое началось с образа Богородицы, но затем он решил, что стоит посвятить ее всем матерям. «Как они это делают?» – говорил он в интервью Musician в 1986 году. – «Ребенок, столько забот – как они все успевают? Кормить и так далее? Откуда у них деньги? Как женщинам удается делать то, что обычно делают женщины?» Певец Ричи Хевенз вспоминал, что был с Полом в клубе в Гринвич‑Виллидж, когда к нему подошла девушка и спросила, написал ли он «Lady Madonna» про Америку. «Нет, – ответил он. – Я пролистывал журнал и увидел чернокожую женщину с ребенком. Под ней была надпись – «Горная Мадонна». Но я сказал: «Леди Мадонна». И так появилась песня».