Robinson was last midnight on October 1, 1976, when he stopped by his parents' Elmore City, Oklahoma home. He was living in a rented room in Moore, Oklahoma at the time and working at a car dealership in Del City, Oklahoma. Robinson was driving a green 1974 Toyota Celica, which was on loan from his job. He had an unidentified male passenger who waited in the car. Robinson said he was going to drop him off and return in half an hour. He asked his mother to transfer his laundry from the washing machine to the drier so he would have it ready to wear to work. He left at 12:30 a.m. Robinson never returned and has never been heard from again. The Toyota was later found abandoned a few weeks later on Shields Boulevard in Oklahoma City, Oklahoma.

Robinson is the oldest of six children. He dropped out of school in his junior year to marry his girlfriend after she became pregnant. They divorced a couple of years later. He joined the Army in 1974, but only stayed for about a year. At the time of his disappearance, he had just started his new job in Del City and was excited because he was about to get his first paycheck.

Few details are available in Robinson's case.