Stokley, Randy Brazeal ile birlikte 1991'de Mandy Meyers ve Mary Snyder adlı kızları öldürmekten mahkum olmuştu.
Kız çocukları Arizona'da terk edilmiş bir kasabada tecavüze uğradıktan sonra boğazları sıkılarak ve bıçaklanarak öldürülmüş, daha sonra maden kuyusuna atılmışlardı.
Stokley'in infazı, Arizona'da 1992'den bu yana 34. idam oldu.
Stokley ile birlikte suçu işlediklerinde 19 yaşında olan Brazeal ise, 20 yıl hapis cezası çektikten sonra 2011'de tahliye olmuştu.