Kelly ble født i Southington i Connecticut og vokste opp der og i Mooresville i Nord-Carolina. ​Foreldrene hennes var Thomas Carl Kelly og Linda Diane Kelly. Hun mottok en BFA for skuespill fra The Theatre School at DePaul University i Chicago i 1992.