Godine 1982. svet je prvi put imao priliku da čuje Madonu. Ali, niko nije znao kako ona izgleda jer na singl nije stavljena njena slika, da bi se privukla i crnačka publika. Posle Everybody, drugi singl je bio Burning Up. Potpisan je ugovor sa izdavačkom kućom Vorner Brothers i Madona je dobila dozvolu da snimi ceo album. Producent je bio Redži Lukas. Lucas i Madona su imali sasvim drugačiju sliku o albumu, Madona se posvađala sa njim i već završen album odnela kod Džon "Dželibin" Beniteza koji ga je celog preradio. Album je trebalo prvo da se zove Laki Star (Lucky Star), po prvoj pesmi sa albuma, ali je ipak uzet naslov "Madonna". Madoni je lepo krenula prodaja i imala je uspeh na Bilboardovoj top listi singlova. Album je prodat u 8 miliona primeraka u svetu, a najvišu poziciju na top listi je imala pesma Lucky Star - 4. mesto. Na naslovnoj strani bila je plavokosa Madona sa raznim lančićima oko vrata i ruku. Na unutrašnjoj strani bio je njen pupak koji je tada postao njen zaštitni znak. Muzički kritičar Stiven Tomas Erlevajn za časopis All Music Guide je napisao da je album Madona “uspostavio novi standard u muzičkoj industriji za narednih 20 godina”. Na početku, Madoni je puno pomogla nova muzička televizija, MTV, koja je koristila relativno nov način promovisanja muzike - putem video spotova. MTV je Madonu uvek podržavao jer su oni zajedno rasli. Kada je završen prvi album, Madona je već imala dosta pesama za drugi album, ali zbog uspeha, sačekala je.