I whanau a Madonna ki nga maatua Katorika a Madonna Louise (née Fortin) me Silvio Anthony "Tony" Ciccone i Bay City, Michigan i te Akuhata 16, 1958. Ko nga maatua o tona papa he manene Itari mai i Pacentro, ko tana whaea he uri French-Canadian. I mahi a Tony hei kaihoahoa miihini mo Chrysler me General Motors. I te mea he ingoa ano ta Madonna ki tona whaea, ka karanga nga mema o te whanau ki a ia ko "Little Nonni". I korero a Madonna mo tona ingoa, "Me pehea e taea ai e au tetahi atu mea engari ko te mea kua tapaina ahau ko Madonna? kua mutu ahau hei nunui, penei ranei. "E rua ona tuakana, ko Anthony raua ko Martin, me nga taina iti e toru, ko Paula, ko Christopher, ko Melanie. I muri i tana whakapumautanga ki te Hahi Katorika i te tau 1966, i whakawhiwhia e ia a Veronica hei ingoa whakapumautanga. I whakaarahia ia e ona matua ki nga taone nui o Detroit me te taone nui o Pacentro, i te mea ko tana whaea he uri French-Kanata.
Ko Anthony rāua ko Martin