Маленький рост — 154 см — не является помехой: Мадонна считала, что ее правильные черты лица и стройная фигура — то, что может существенно пригодиться в достижении целей. Используя все свои козыри, будущая звезда принялась за дело.
В 1978 г. она поступила на хореографические курсы Элвина Эйли. Учеба стоила немалых денег, кроме того, необходимо было как-то зарабатывать на жизнь, и Мадонна, недолго думая, приняла предложения многочисленных журналов и режиссеров порнофильмов. Забыв о каких-либо комплексах, она позировала обнаженной перед камерой и пользовалась успехом.
Проучившись год у Эйли, певица устроилась на работу в диско-шоу «Патрик Хернандес», с которым выехала на гастроли в Париж. В этой поездке Мадонна познакомилась с Дэном Гилроем. Молодые люди понравились друг другу и стали встречаться, а по возвращении в Нью-Йорк организовали поп-группу «Брекфаст-клаб». Именно с этим коллективом связаны первые успехи Мадонны-певицы. Их отношения с Дэном продолжались недолго, через некоторое время певица нашла нового бойфренда, барабанщика Стефена Брэя, с которым основала новую музыкальную группу и записала несколько кассет. Удача сопутствовала молодой певице — один из сборников попал в руки известного продюсера Марка Каминса, который добился того, чтобы Лэйбл «Sire Records» подписал с Мадонной контракт. Последующие пять лет стали годами расцвета ее карьеры. Песни этой талантливой исполнительницы лидируют в хит-парадах Америки, а дебютный альбом «Мадонна» (1983 г.) попадает в Тор 40. Откровенные видеоклипы привлекали внимание зрителей. Публика была восхищена новой звездой, которая, попирая чувства благовоспитанных леди и джентльменов, без стеснения проделывает на сцене и с экранов телевизоров самые смелые вещи. Она меняет прически, наряды, цвет волос и любовников так часто, что это не укладывается в голове среднестатистического обывателя. Никогда не угадаешь, какой будет Мадонна в следующий раз — демоном, ангелом, женщиной-вамп или скромной школьницей. Ее сексуальность и энергия покоряют и вместе с тем повергают в шок. Не все критики одобряли подобную экстравагантность и раскованность, но даже самые строгие из них не могли не признать того факта, что Мадонна — красива, талантлива и, несомненно, добьется колоссального успеха в шоу-бизнесе.
Уверенная в себе, Мадонна предпринимает следующий шаг — ищет роль в более или менее серьезном фильме. В конце 1984 г. она снимается в картине «В поисках Сьюзен», где ей предоставляется очередная возможность продемонстрировать свои внешние данные и раскрепощенность. Через несколько месяцев певица принимает участие в съемках фильма «Шанхайский сюрприз», во время которых знакомится с известным «голливудским кумиром» Шоном Пенном.