Lavorava duro e aveva la sua attività tagliando alberi. McMillian divenne famoso grazie a una relazione che ebbe con una donna sposata locale, Karen Kelley. Kelly era una donna bianca e una volta nella contea di Monroe la sua relazione con un uomo di colore divenne una grande notizia. Pochi mesi dopo l'omicidio di Ronda Morrison, un criminale di nome Ralph Myers fu arrestato per l'omicidio di Vickie Pittman in una contea vicina. Myers era un noto criminale dedito alla droga. Myers, ma aveva iniziato a vedere Kelly nei mesi successivi alla separazione di McMillian. Myers ora in prigione stava cercando di imputare l'omicidio a persone tra cui lo sceriffo Tate della contea di Monroe. Una volta che si è reso conto che non si attaccava, ha cambiato la sua storia. Stevenson (2014) “… era stato coinvolto nell'omicidio di Vickie Pittman insieme a Karen Kelly e al suo fidanzato nero, Walter McMillian. Ma non era tutto. Ha anche detto alla polizia che McMillian era responsabile dell'omicidio di Ronda Morrison. (pag. 33). Ralph Myers ha ora implicato McMillian, un uomo innocente, per l'omicidio di Morrison che non ha preso parte all'evento. McMillian fu rapidamente accusato e mandato nel braccio della morte prima ancora di essere condannato per l'omicidio di Morrison. Nel giro di un anno circa Myers e un paio di altre persone diedero false testimonianze e McMillian in meno di due giorni fu condannato alla pena capitale con la morte