Castillo was born to two illiterate peasants in the town of Puña, Tacabamba, Chota Province, Department of Cajamarca. Cajamarca, despite being the location of South America's largest gold mine, has remained one of the poorest regions in Peru. He is the third child of nine in his parent's family.