Stephen "Stevie" Wallace was born on October 10, 1918, in Pike County, Mississippi. He was the son of Thornton Edgar Robinson and Arie Gordon. Stevie was raised by his stepfather, Clem Wallace, and thus used Clem's name. Stevie married Virginia Porter, daughter of Ruben Porter and Orica Redd. They were married in Pike County. Stevie and Virginia were the parents of Virginia, Nathaniel and Billy Oshay. Stevie was also the father of Jimmy Lee Robinson, son of Catherine William. Stevie died in New Orleans, Louisiana, on November 24, 2000.