Cleveland's date and place of birth have not been found. He is the son of unknown parents.
His wife was Minnie Pearl (Red) Anderson Hinds Fitzgerald. Their 12 known children are Betty Hinds Dobbins ( 1952 - 2017 ), Barbara Hinds , Levon Hinds , Michael Hinds , Rebecca Hinds , Cynthia Hinds , Jerome Hinds , Cleveland Hinds Jr. , Larry Hinds , Sandra Hinds , Patricia Ann Hinds Smith and Alvin Hinds .