Cieza de León ble født inn i en familie av jødiske konvertitter rundt 1520 i Llerena, en by i sørøst - Extremadura, mindre enn 60 km fra Portugal. Selv nylig konvertert fra jødedommen til katolisismen, hadde familien god sosial status i regionen på grunn av deres nettverk og forretninger.