Robert Bryant Melson was born on June 5, 1971. He grew up in Alabama.

On the night of April 15, 1994, Robert Bryant Melson and his accomplice Cuhuatemoc Hinricky Peraita entered a Popeyes restaurant in Gadsden, Alabama. They gained access through the back door after an employee unlocked it for other workers taking out the trash. Once inside, they ordered four employees, including Darrell K. Collier, Nathaniel Baker, Bryant Archer, and Tamika Collins, into the restaurant's office. They demanded the employees empty the safe, and the employees complied.

After taking the money, which totaled over $2,100, Melson ordered the group to get into the restaurant's freezer. Soon after locking them inside, Melson reopened the door and began shooting. Three of the employees—Baker, Collier, and Collins—were killed in the attack. Archer, who was shot four times, survived and crawled to the office to call 911. The shooting occurred shortly after midnight, marking the early hours of April 16.

In the following legal proceedings, Melson was convicted for his actions in this crime. He received a death sentence on May 17, 1996, and was placed on death row in Alabama. Peraita was given a life sentence but later killed another inmate and received a death sentence as well.

Melson's execution was set multiple times. In 2010, he had two execution dates that were postponed. His execution was finally scheduled for June 8, 2017, but faced several legal delays. On the night of his execution, a stay was briefly granted for review. However, after further consideration, the execution proceeded, and Melson was pronounced dead at 10:27 p.m. on June 8, 2017.