Pedro de Mendoza stammte aus einer wohlhabenden Familie aus Andalusien. Seine Eltern Fernando de Mendoza Luna y Sandoval de la Vega und Constanza de Lujan gehörten zu den nobelsten Familien des Landes. Pedro diente als Page am Hofe Karls V. und begleitete ihn auf seiner Reise nach England. Als Ritter der Militärorden von Alcantara seit 1524, sowie später von Santiago kämpfte er in Italien. Im Jahre 1527 vermehrte er sein bereits stattliches Vermögen beim Sacco di Roma erheblich.