Cleveland's date and place of birth have not been found. He is the son of Cleveland Hinds and Minnie Pearl (Red) Anderson Hinds Fitzgerald.