Fox ble født i Oak Ridge, Tennessee som barn av Darlene Tonachio, fra Roane County, Tennessee, og Franklin Foxx. Fox' far kuttet ut en «x» fra etternavnet sitt like før eller like etter Megans fødsel. Fox har en eldre søster. Hun har irsk, fransk og amerikansk-indiansk familiebakgrunn.