Kelley servit dans la marine des États-Unis du jusqu'au où il eut un congé militaire accordé par le FBI.
De retour de l'armée, Kelley a été affecté au bureau de Kansas City où sa prestation lui a valu la promotion de superviseur de terrain. Il a également servi au siège du FBI à Washington, DC en 1951.