Born in East Sheen, London, she moved to the United States with her mother and U.S. Air Force stepfather at an early age.
Cleveland returned with her family to London in 1960,[REF] and studied at the Royal Academy of Dramatic Art.