Marco Polo a navigat pe o navă venețiană cu tatăl său Niccolo și cu unchiul său Maffeo; detaliile navei în sine sunt necunoscute. Trio-ul și-a început călătoria de la Veneția în China, o călătorie care a implicat un pic de navigație, dar cea mai mare parte a eforturilor de picior.
Expediția către China din Veneția a început cu trecerile din Marea Mediterană și Marea Neagră. Polo și echipajul său au făcut prima oprire în Acre, Israel, și de acolo au continuat pe jos și eventual prin cămilă, pe traseul comercial cunoscut sub numele de Drumul de mătase. Tatăl și unchiul lui Marco, comercianți care au petrecut timp semnificativ în Orientul Mijlociu, au făcut legături cu împăratul dinastiei Yuan, Khubilai Khan pe călătoriile anterioare și au fost înrolați de Khubilai pentru a obține diverse bunuri de-a lungul drumului.
Marco a apreciat foarte mult cultura și obiceiurile asiatice; el a învățat să vorbească mongolă și chineză, care au surprins ochii pe Khubilai Khan, care la cerut în cele din urmă lui Marco să devină confidentul său. Până la sfârșitul serviciului lor, Polo-ul a petrecut aproximativ 23 de ani de trekking în Orientul Mijlociu și Asia, cărora le-a fost acordată permisiunea lui Khubilai să se întoarcă la Veneția în 1295. Cei trei erau escortați de o flotă de 14 bărci, zi Quanzhou, China, în drum spre Veneția, Italia.
