Tucker ble dømt til døden i 1984 for et dobbeltdrap hun hadde begått sammen med Danny Garrett i 1983. Garret ble også dømt til døden, men døde av sykdom i 1993 mens han fremdeles satt på dødscelle. I løpet av de 15 årene Tucker satt på dødscelle omvendte hun seg og ble en kristen. Den generelle motviljen mot dødsstraff i den vestlige verden (spesielt utenfor USA), gjorde at hennes sak og forberedelsen til henrettelsen vakte oppsikt over USAs grenser. Pave Johannes Paul II og Amnesty International var blant dem som ba om nåde for henne.