Morderstwa Atkins zaczął mordować pod koniec 1991 roku. Przez 9 miesięcy – od grudnia 1991 do sierpnia 1992 – zgwałcił i zamordował na terenie Detroit 11 kobiet, głównie prostytutek lub narkomanek. Wszystkie zostały uduszone, a ich ciała znajdowano w opuszczonych budynkach, często przeznaczonych do rozbiórki. Do morderstw dochodziło najczęściej w okolicy Woodward Corridor, czyli budynkach przyległych do ulicy Woodward Avenue w Detroit. Policja była blisko schwytania Atkinsa już w styczniu 1992 roku, gdyż spotkali go w jednym z pustostanów podczas rutynowych przeszukiwań. Z braku dowodów, nie postawiono mu żadnych zarzutów, co pozwoliło mu dalej mordować kobiety. Pod koniec sierpnia 1992 roku na policję zgłosiła się kobieta, którą Atkins zgwałcił w 1991 roku. Kobieta rozpoznała swego oprawcę na ulicy. Atkinsa aresztowano, a śledczy bardzo szybko połączyli gwałt z serią morderstw. Po 12 godzinach przesłuchań, Atkins przyznał się do popełnienia morderstw. Wskazał też miejsca ukrycia zwłok dwóch ofiar, o których policjanci nie wiedzieli. Przyznał, że motywem zbrodni była nienawiść do prostytutek. Za zabójstwa został skazany na karę dożywotniego pozbawienia wolności.
W 1997 roku u Atkinsa zdiagnozowano wirusa HIV, którym zaraził się od jednej ze swoich ofiar.