Díaz de Solís var antageligvis født i Lebrija i Sevilla, men noen forfattere argumenterer med at han kunne vært født i Portugal hos en andalusisk innvandrerfamilie. Han tjenestegjorde som navigatør ved ekspedisjonen til Yucatán i perioden 1506 til 1507 og til Brasil i 1508 sammen med landsmannen Vicente Yáñez Pinzón på leting etter vestpassasjen til India.