Bob Stookey was an army medic before the zombie apocalypse started. Bob recently joined the prison community a week before the fourth season opener when Daryl found him surviving on his own. Bob maintains a confident face to prove his worth to the group, but struggles with alcoholism and his troubled past. When a deadly influenza virus affects the prison inhabitants, Bob joins Daryl's group to retrieve medicine at a college. Bob then talks to Daryl about being the last survivor to two different groups, and admits responsibility for the death of another member of a group during a supply run when his temptation for alcohol resulted in an attack by walkers, although he is quickly forgiven by Daryl.

At the college, Bob retrieves a bottle of alcohol, which is later discovered by Daryl, who loses trust in Bob. When they return to the prison, Bob creates vaccinations to help cure the infected. Bob participates in the battle against the Governor. He is injured, however he manages to escape the prison with Sasha and Maggie. After being treated by Sasha, he joins them in their quest to find the prison bus. The three discover the inhabitants in the prison bus have died and reanimated, and Bob participates in putting down his former colleagues. He eventually starts a romantic relationship with Sasha. Later, after the group reunites and escapes Terminus, he joins Rick, Michonne, Sasha, and Father Stokes on a supply run into the nearest town's food bank in "Strangers".

It is eventually revealed that, during a scuffle between Bob and a walker beneath the sewage water in the food bank's basement, he sustained a bite to his right shoulder, but kept it a secret from everyone else. Later that night, he leaves the church to put himself down, only to be kidnapped by the Hunters. Though he is initially horrified that they are eating his leg, he laughs and taunts them, saying that he is "tainted meat." In response, the Hunters savagely beat him and leave him outside the church, where he is found by the group. He dies the next morning, after the group has already killed the Hunters, and Tyreese stabs him in the head to put him down.