Madonna sündis katoliku vanematele Madonna Louise (tõeline nimi Fortin) ja Silvio Anthony "Tony" Ciccone'ile Bay City's, Michiganis 16. augustil 1958. Tema isa vanemad olid Itaalia emigrantid Pacentro'st, ema aga Prantsuse-Kanada päritolu. Tony töötas inseneri disainerina Chrysleris ja General Motorsis. Kuna Madonna'l oli sama nimi kui tema emal, kutsusid pereliikmed teda "Little Nonni". Madonna kommenteeris hiljem tema nime kohta: "Kuidas ma võiksin olla midagi muud, kui see, mida ma olen saanud nime Madonna? Ma oleksin kas lõpetanud nunn või see". Tal on kaks vanemat venda, Anthony ja Martin, ja kolm nooremat õde, Paula, Christopher ja M. Pärast katoliku kirikus kinnitamist 1966. aastal võttis ta endale kinnituse nime Veronica. Ta kasvas üles Detroiti äärelinnas Pontiacon Hills ja Silvio Anthony "Tony" Ciccone'is, samas kui tema ema suri Prantsuse-Kanada päritolu päritolu päritolu päritoluga Tony. Tony töötas inseneri disainerina Chrysler
insener disainer