Marco Polo đi thuyền trên một con tàu ở Venice cùng với cha của ông là Niccolo và chú của ông là Maffeo; Không rõ thông tin chi tiết về con tàu. Bộ ba bắt đầu chuyến hành trình từ Venice đến Trung Quốc, một cuộc hành trình bao gồm một chút chèo thuyền nhưng chủ yếu là nỗ lực bằng chân.
Chuyến thám hiểm đến Trung Quốc từ Venice bắt đầu bằng việc băng qua Địa Trung Hải và Biển Đen. Polo và thủy thủ đoàn của ông đã dừng chân đầu tiên ở Acre, Israel, và từ đó tiếp tục đi bộ và có thể bằng lạc đà, qua con đường thương mại được gọi là Con đường Tơ lụa. Cha và chú của Marco, những thương gia đã dành thời gian đáng kể ở Trung Đông, đã có quan hệ với hoàng đế nhà Nguyên, Khubilai Khan trong các chuyến hành trình trước đó và được Khubilai gia nhập để thu được nhiều hàng hóa khác nhau trên đường đi.
Marco rất thích văn hóa và phong tục Châu Á; anh học nói tiếng Mông Cổ và tiếng Trung, điều này đã lọt vào mắt xanh của Khubilai Khan, người cuối cùng đã yêu cầu Marco trở thành bạn tâm giao của mình. Vào cuối thời gian phục vụ, những người Polos đã trải qua khoảng 23 năm đi bộ xuyên Trung Đông và châu Á, sau đó họ được Khubilai cho phép quay trở lại Venice vào năm 1295. Cả ba được hộ tống bởi một hạm đội 14 thuyền, rời đi từ thời hiện đại. ngày Tuyền Châu, Trung Quốc, trên tuyến đường tới Venice, Ý.