Marco Polo popłynął na weneckim statku z ojcem Niccolo i jego wujkiem Maffeo; szczegóły samego statku są nieznane. Trio rozpoczęło swoją podróż od Wenecji do Chin, podróż wymagającą nieco żeglarstwa, ale głównie wysiłku na piechotę.
Wyprawa do Chin z Wenecji rozpoczęła się od przepraw Morza Śródziemnego i Morza Czarnego. Polo i jego załoga po raz pierwszy zatrzymali się w Acre w Izraelu, a stamtąd kontynuowali piesze wędrówki i ewentualnie przez wielbłądy na szlaku handlowym zwanym Jedwabnym Szlakiem. Ojciec i wujek Marco, kupcy, którzy spędzili znaczną część czasu na Bliskim Wschodzie, nawiązali więzi z cesarzem dynastii Yuan, Khubilai Khan podczas poprzednich podróży i zostali zaciągnięci przez Khubilai, by zdobyć różne towary po drodze.
Marco wielce wyobrażał sobie azjatycką kulturę i obyczaje; nauczył się mówić po mongolsku i chińsku, co przykuło uwagę Khubilai Khana, który w końcu poprosił Marco, by został jego powiernikiem. Pod koniec ich służby Polo spędzili około 23 lata trekking po Środkowym Wschodzie i Azji, po czym dostali pozwolenie Khubilai na powrót do Wenecji w 1295 roku. Trzech eskortowało 14 floty łodzi, pozostawiając po sobie nowoczesny dzień Quanzhou, Chiny, w drodze do Wenecji, Włochy.
