Cleaveland, born in 1901 in California, came home to New Mexico at ten months of age. The son of Agnes Morley Cleaveland, he was educated in Silver City, New Mexico and in California. After receiving his degree at Stanford University, his professional career as a minig engineer was spent principally abroad, including twenty-two years in Southeast Asia.