Hijo de Juan de Barrionuevo o Barnuevo y de Leonor de Mendoza, pasó a Santo Domingo en 1508- 1509. En las Indias gozó de los privilegios que tenían los hidalgos y, tras ser soldado, alcanzó el grado de capitán.

Hacia 1512 era dueño de un trapiche de caballos en Puerto Plata. En 1514 heredó, de Juan Ponce de León, el cargo de las granjerías de su alteza y fue encomendero de Puerto Rico. En 1519 le fue dada la encomienda de la isla de Mona, importante productora de yuca. En poco tiempo se convirtió, junto con su sobrino Pedro de Barnuevo, en el más importante negociante de perlas, sal y yuca entre las islas de Santo Domingo, Puerto Rico y Cubagua. Casó con Elvira Manzorro, rica mestiza, que no le dio descendencia, hija de Rodrigo Manzorro, oriundo de las montañas de Burgos. En 1527 enfermó la esposa y regresaron a España, desde donde el capitán administró sus negocios, repartiendo su estancia, de cinco años, entre Soria, la Corte y Sevilla, ciudad en la que era muy conocido el comerciante burgalés Juan de la Torre, socio del capitán y al que dejó algunos poderes. [...]