Kelley, joka toimi järjestäytyneen rikollisuuden ja terrorismin yksikön johtajana SDNY:n syyttäjänvirastossa, on tunnettu johtaneensa tutkimuksia 2000-vuoden vuosituhannen hyökkäyssuunnitelmista ja lokakuussa 2000 tapahtuneesta hyökkäyksestä USS "Cole"
Ja Ramzi Yousefin syytteeseenpanosta - vuoden 1993 World Trade Centerin pommi-iskussa. Hänet nimitettiin Virginian itäisen piirin apulaissyyttäjäksi John Walker Lindhin apulaissyyttäjänä. Kelley on myös tunnettu siitä, että hän sai WorldComin toimitusjohtajan Bernie Ebbersin syytteeseen kirjanpitovirheestä ja Martha Stewartin ImClone-osakekauppajutussa.