Beş çocuğun ortancası. Babası polis memuru/dedektif, annesi ise sosyal hizmet uzmanıydı. Lisans derecesini Pennsylvania, Latrobe'daki St. Vincent College'dan aldı ve yüksek lisansını Washington, D.C.'deki Amerika Katolik Üniversitesi'nde tam burslu olarak yaptı. Kelly, başta Public Theater ve Second Stage olmak üzere sayısız off-Broadway ve off-off-Broadway yapımında yer aldı. Bölgesel ulusal tiyatronun bir ürünü olarak Williamstown Theatre Festival, Folger Theater, Arena Stage ve Louisville Actors Theater gibi toplulukların üyesi oldu.

Amerika Birleşik Devletleri'nin en eski klasik turne topluluğu olan National Players ile turneye çıktı. Broadway'de «Kızgın Damdaki Kedi»de Kathleen Turner'ın karşısında Brick, «Dün Doğdu»da Madeline Kahn'ın karşısında Paul Verrall rollerinde başrol oynadı. 2003'te Mark Taper Theater Forum'da Lisa Loomer'ın «Living Out» oyununda Richard rolünü ilk kez canlandırdı.