Madonna Louise Ciccione ble født den 16. august 1958 som den tredje i en søskenflokk på seks av en italiensk-ættet far og en fransk-ættet mor. Oldemoren hennes var fra Ukraina. Hun er oppkalt etter sin mor, Madonna Fortin, som døde av brystkreft da Madonna var fem år gammel. Allerede i ung alder begynte Madonna å vise interesse for musikk. Hun spilte piano, danset ballett og begynte etter hvert også å spille teater. Ciccone-familien var katolikker, og barna ble oppdratt strengt. Da faren giftet seg på nytt med hushjelpen, reiste Madonna til New York der hun gikk på flere auditioner. For å få penger jobbet hun blant annet som modell og solgte smultringer på Times Square.