Choquehuanca was born in Cota Cota Baja, a small village bordering Lake Titicaca near Huarina in the La Paz Department of Bolivia. Choquehuanca learned to speak Aymara as his first language, and later learned Spanish as well (around age 7). In 1971, Choquehuanca moved to nearby Huarina to continue his secondary studies.