Juan Bravo pertenecía a la baja nobleza y nació en Atienza —en la actual provincia de Guadalajara—, donde su padre Gonzalo Bravo de Lagunas era alcaide de la fortaleza.