Kelley, der fungerede som chef for organiseret kriminalitet og terrorisme enhed i U.S. Attorney's Office for SDNY, er kendt for at lede undersøgelserne af 2000 årtusind angreb planer og oktober 2000
Angrebet på USS "Cole" i Yemen, og for at retsforfølge Ramzi Yousef for hans rolle i 1993 World Trade Center bombningen. Han blev udnævnt til Special Assistant United States Attorney i det østlige distrikt i Virginia, hvor han fungerede som co-ledende anklager for John Walker Lindh. Kelley er også kendt for at opnå domfældelser af WorldCom CEO Bernie Ebbers i hans retsforfølgning for regnskabsbedrageri og Martha Stewart i ImClone-aktiehandelssagen.