Madeline, Los Angeles, California'da büyüdü. 3 yaşındayken, Sherman Oaks'taki bir manikür salonunda bir tiyatro menajeri tarafından keşfedildikten kısa bir süre sonra modelliğe başladı ve tiyatro oyunculuğu kariyerine başladı. Yaklaşık 60 ulusal reklamda oynadı.