Мадонна родилась в Bay City, штат Мичиган, США. Её мать, Мадонна Луиза (в девичестве Фортин) вела род от канадских французов; отец, Сильвио «Тони» Чикконе, американский итальянец, работал инженером-дизайнером на заводе Chrysler/General Motors. Мадонна стала третьим ребёнком из шести детей в семье.

Мадонна выросла в католической семье в пригороде Детройта. Она — дальняя родственница Камиллы, герцогини Корнуольской. Мать Мадонны умерла от рака груди в 30 лет в 1963. Её отец женился на горничной семьи Джоан Густафсон, и у них было двое детей, Дженнифер и Марио. Мадонна убедила отца позволить ей брать уроки балета. Будучи девочкой Мадонна посещала школу Святого Фредерика, школу Святого Эндрю и West Middle School. Она поступила в школу Rochester Adams High School, став полноценной ученицей и членом группы поддержки. Мадонна получила танцевальное образование в Университете Мичигана после окончания школы.

После того, как её преподаватель по балету убедил её продолжать карьеру танцовщицы, Мадонна покинула университет в конце 1977 и переехала в Нью-Йорк. У неё почти не было денег и некоторое время она жила в нищете, работая в Dunkin' Donuts и с танцевальными труппами. В интервью Мадонна сказала:
«Когда я приехала в Нью-Йорк, это было впервые, когда я летела на самолёте, впервые даже вызывала такси, всё было впервые. И я приехала с 35 долларами в кармане. Это был мой самый отважный поступок в жизни».

Во время выступлений в качестве танцовщицы для французского артиста диско Патрика Эрнандеса (Patrick Hernandez) в его мировом туре в 1979, Мадонна была влюблена в музыканта Дэна Гилроя, с которым она позже создала свою первую рок-группу Breakfast Club. В ней она пела и играла на ударных и гитаре, перед тем как создала группу Emmy в 1980 с ударником и бывшим парнем Стефеном Брэйем. Они с Брэйем писали и выпускали танцевальные песни, которые привлекли внимание ночных клубов Нью-Йорка. Диджей и продюсер Марк Каминс был впечатлён её демо-записями, поэтому он познакомил Мадонну с основателем Sire Records Сэймуром Стэйном.

Начало карьеры

В течение следующего года Мадонна записала новые демо-записи в танцевальном стиле и при помощи «Готем Продакшинз» пыталась их распространить. Вскоре Мадонна ушла из компании, и, решив начать всё сначала, с помощью Брэя сделала ещё одну демонстрационную запись. На этот раз вошли четыре их «уличных» танцевальных мелодии: «Everybody», «Ain’t No Big Deal», «Stay», и «Burning Up». Мадонна в одиночку развернула кампанию, направленную на то, чтобы плёнку прослушали нужные люди. Для этого она избрала «Данстерию» (Danceteria) на Манхеттене, которая продолжала традиции заведений, где пересекались пути прессы, таких как «Студия 54», «Мадд-Клаб» и «Ксенон». Открытая в 1981 году одним из импресарио ночной жизни Рудольфом, «Данстерия» быстро прославилась как суперсовременное заведение, о котором больше всего говорили и писали. Наиболее значительным знакомством Мадонны в «Данстерии» был, без сомнения, Марк Кейминс (Mark Kamins), который был там единственным диск-жокеем, и вскоре его зажигательный стиль завоевал ему славу короля диск-жокеев Новой волны. Через несколько дней совместной жизни Мадонна не постеснялась подсунуть Кейминсу свою демонстрационную запись. Он прослушал её и представил в «Данстерии». Толпа пришла в восторг от записи, и Кейминс убедился, что у Мадонны все задатки звезды.

Кейминсу уже доводилось подыскивать исполнителей для репертуально-исполнительского отдела фирмы «Айленд Рекордз», которой он незадолго до того устроил контракт с ирландской группой «U2», чьи пластинки в середине 1980-х годов расходились самыми большими тиражами из всех выпускавшихся этой фирмой. Кассету Мадонны он отнёс Крису Блэкуэллу, исполнительному директору «Айленд», который сразу же её завернул. Тогда Кейминс предпринял следующий шаг, доставил кассету в «Уорнер Бразерс» (Warner Bros). Он подружился с подающим надежды художником и ответственным за репертуар в «Уорнер Сир» (Warner Sire) Майклом Розенблаттом. Пока большинство фирм грамзаписи, отпихивая друг от друга, гонялись за каким-нибудь очередным рыкающим панк-рокером, затянутым в кожу, Розенблатт культивировал такие танцевальные команды, как «B-52» или английский дуэт Wham!. Кейминс позвонил Розенблату и пригласил зайти в «Данстерию» познакомиться с молодой певицей, от которой, как пообещал Кейминс, Майкл «обалдеет». Через несколько дней Розенблатт на правах хозяина повёл приехавших из Англии «Wham!» в «Данстерию»; ведущий вокалист группы Джордж Майкл заметил симпатичную молодую женщину (светлые волосы которой уже начали темнеть у корней) в стильной кепочке и бросающихся в глаза непарных чулках. Ещё до того, как Кейминс их познакомил, Розенблатт понял, что эта женщина «невообразимого вида» и есть Мадонна. Он назвался, представил Джорджа Майкла, а затем пригласил её зайти к нему в контору с демонстрационной кассетой.