Maddie dorastała w Wilmington i Wrightsville Beach, w Karolinie Północnej, wraz z rodzicami i dwiema siostrami. Zaczęła tańczyć w wieku 7 lat i niemal natychmiast została zauważona przez FoxTroupe Dance Company pod kierunkiem Mira Fox Lamendola. Udało jej się zdobyć wiele nagród, w tym m.in. stypendium w Broadway Dance Centre w Nowym Jorku, które zostało jej przyznane przez Mię Michael's. W wieku 14 lat przeniosła się do Opera House Theatre Company i pod kierunkiem Lou Criscuolo i Ray Kennedy zagrała kilka ról w Thalian Hall w Wilmington. W wieku lat 15 przeszła przesłuchanie prowadzone przez Jackie Burch, która od razu poleciła ją Ric Beddingfield, jej obecnej menadżerce. Po długich namowach Ric, rodzice Maddie dali jej miesiąc na udział w castingach w Los Angeles. Jeśli nie udałoby się jej zdobyć żadnej roli, musiałaby wrócić do domu i skończyć szkołę, a później uczęszczać do college'u. Wraz z mamą poleciała na miesiąc do Los Angeles, gdzie otrzymała drugoplanową rolę w filmie "Boże, błogosław Amerykę" Bobcat'a Goldthwait'a. Trzy miesiące później otrzymała główną rolę w serialu stacji Fox "The Finder", do którego obsady należeli Michael Clark Duncan i Geoff Stults. Wraz z mamą przez kilka lat dzieliła czas pomiędzy Los Angeles a Karoliną Północną. Obecnie na stałe mieszka w Los Angeles.