Kelley, der tjente som chef for organiseret kriminalitet og terrorisme enhed i U.S. Attorney's Office for SDNY, er kendt for at lede efterforskningen af 2000 årtusind angreb plot og oktober 2000 angreb 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.