Su madre, María de Mendoza, era hija del conde de Monteagudo, por lo que Juan Bravo era primo de María Pacheco, la esposa de Juan de Padilla y miembro de la familia de Mendoza.