Madonna alizaliwa kwa wazazi wa Katoliki Madonna Louise (née Fortin) na Silvio Anthony "Tony" Ciccone katika Bay City, Michigan Agosti 16, 1958. Wazazi wa baba yake walikuwa wahamiaji wa Italia kutoka Pacentro, wakati mama yake alikuwa wa asili ya Kifaransa-Canada. Tony alifanya kazi kama mhandisi mbuni kwa Chrysler na General Motors. Kwa kuwa Madonna alikuwa na jina sawa na mama yake, wanafamilia walimwita "Little Nonni". Madonna baadaye alitoa maoni juu ya jina lake, "Ninawezaje kuwa kitu kingine chochote isipokuwa kile ninachoitwa Madonna?
Anthony na Martin