Cathey was born in Alabama but grew up in Germany. That's where he saw a production of Guys and Dolls that inspired him to become an actor because of the sight of the character Adelaide in a towel, he once told HBO in a video interview. "She was fine as frog's hair in the summer, and I saidI've got to be a part of this life," he said.