Williams está acusado de haber asesinado a Felicia Gayle, una mujer de 42 años, vecina de University City, un suburbio del condado, el 11 de agosto de 1998. La autopsia reveló que había recibido 43 puñaladas provenientes de un cuchillo de cocina.

Sin embargo, el caso enfrento algunas dificultades y, ante la ausencia de mayores indicios, la familia de la difunta ofreció una recompensa por USD 10.000 a cambio de datos. Poco después, en junio de 1999, una primera persona aseguró tener información y se presentó ante las autoridades para brindar su testimonio.