Madelaine 1994. augusztus 18-án született és Port Orchardban nőtt fel.
Három éves korában Madelaine fejlesztette a tánc iránti szenvedélyét, így a szülei beiratkoztak rá a tánc megtanulására. Két évvel később kezdett fellépni a színházban. Madelaine szülei Dél-Afrikából származnak, tehát az első tíz évet Dél-Afrika és Port Orchard között osztotta meg.
Madelaine megalázta gyermekkori társait természetes vörös haja, afrikai akcentusa és vallás nélküli nevelése miatt. Tacoma iskolában járt, majd a diploma megszerzése után Los Angelesbe telepedett le. Van egy testvére.
