ニューヨーク州立大学オールバニ校
ニューヨーク州シラキュース生まれ。実父のエドワードはニューヨーク州立大学オールバニ校の教授であった。この家系はイタリア移民の家系である。後にニューヨーク州デルハマーに転居し、ケリーはベツレヘム・セントラル高校（）に進学した。高校時代はバスケットボールやフィールドホッケーなどの選手であり、チアリーディング部の主将であった。15歳の時に実父が急死したが、高校を卒業するとシラキュース大学に進学し、政治学を専攻した。後にから法務博士の学位を得て、ロー・レビューである「Albany Law Review」（）の編集助手を務めた。