Madona je bila treće od šestoro dece u porodici, odrasla je uz dvojicu starije braće Antonija i Martina, mlađeg brata Kristofera i mlađe sestre Paulu i Melani. Zvali su je Noni i bila je mezimica u familiji.

U intervjuima je kasnije pričala da je detinjstvo provela u siromaštvu, ali se ispostavilo da je to bio samo marketinški potez. Madonina porodica je pripadala srednjoj klasi. Nije joj nedostajalo novca, ali joj je nedostajalo majčine ljubavi. Madona Fortin Čikone preminula je u 30. godini od raka dojke. Madona ćerka imala je samo pet godina.

Sa tim gubitkom se bori i sada. Osetila je tada prvi put slabost i prema njenim rečima, odlučila da više nikada neće biti slaba.

Novi udarac je dobila kada joj se otac, tri godine nakon majčine smrti oženio Džoan Gustafson, koja je radila u njihovoj kući kao kućna pomoćnica.

Madona maćehu nikada nije prihvatila, ali je zato pokušavala da zadobije očevu pažnju, pre svega dobrim ocenama. “Kada posmatram sebe kao dete, vidim jednu veoma usamljenu devojčicu koja traga za figurom majke. Nisam odrasla u tipičnog buntovnika – bilo mi je jako važno da budem dobra u nečemu. Nisam se brijala ispod pazuha i šminkala, ali sam naporno učila i imala dobre ocene. Za razliku od drugih, veoma retko sam duvala. Bila sam hodajući paradoks , autsajder i buntovnik koji je želeo da zadovolji svog oca i ima sve petice. Oduvek sam želela da budem neko”, rekla je Madona.

Pop ikona je jednom prilikom otkrila da ju je maćeha šamarala kao i da je Džoan vodila veoma strogo katoliško domaćinstvo. Više godina kasnije poručila je da se Džoan trudila i da je možda bila prestroga prema maćehi.

Madona – ćudak u školi kog devojčice nisu volele, a kog su se dečaci zbog izražene samouverenosti plašili, u osmoj godini je sebi dodala ime nakon pričešća – Veronika, po ženi koja je obrisala lice Isusu Hristu na putu ka Golgoti. Pohađala je katoličku školu u kojoj je naučila da bude “disciplinovana i da kontroliše svoje slabosti”.

Bila je odličan đak koji je obožavao ples. Pohađala je časova kod Kristofera Flina, koji je bio homoseksualne orijentacije i koji je umro od AIDS-a. Prijateljstvo sa njim doprinelo je da Madona shvati i podrži svet diskriminisanih ljudi. Zbog plesa je odbila stipendiju Mičigenskog univerziteta i otišla za Njujork – da postane neko.

U Njujork je stigla sa 35 dolara u džepu i željom da ne odustane. Pokazalo se da je maćeha Džoan bila u pravu kada je o Madoni rekla sledeće: “Briljantna, doduše manipulativna. Jednostavno se videlo da će preživeti. Videlo se da nikada neće biti slaba i nekako ti je bilo drago zbog toga!”.

Da bi preživela radila je različite poslove, među kojima je bilo i konobarisanje. Stepenik više bio je plesni angažman na svetskoj turneji Patrika Hernandesa, osnivanje benda “Breakfast club” sa Denom Gilrojem i poznanstvo sa njujorškim di –džejem Markom Kaminsom koji je njene demo snimke odneo u “Sire rekords”, ogranak “Vorner Brosa”. Usledio je prvi ugovor i karijera za istoriju.