Burke ble født i Hartford, Connecticut, og vokste opp i Tucson, Arizona, med en irsk-fransk far og en jødisk mor. Hun er det fjerde av syv barn. Hun studerte journalistikk ved UCLA, men ble tidlig signert inn i store firma, blant annet Ford. Hun har også vært med i TV-reklamer for Bally Fitness Club, Coca-Cola og Discover Card.