Kelley, que va servir com a cap de la unitat de crim organitzat i terrorisme a l'Oficina del Fiscal dels Estats Units per a la SDNY, és conegut per liderar les investigacions dels complots d'atac del mil·lenni de 2000 i l'atac d'octubre de 2000 al USS "Cole"
al Iemen, i per perseguir Ramzi Yousef pel seu paper en l'atemptat del World Trade Center el 1993. Va ser nomenat Assistent Especial del Fiscal dels Estats Units en el Districte Est de Virgínia actuant com a coprocurador principal de John Walker Lindh. Kelley també és conegut per obtenir condemnes del CEO de WorldCom, Bernie Ebbers, en el seu judici per frau comptable i Martha Stewart en el cas de negociació d'accions ImClone.