નિકોલો અને તેમના ભાઈ માફેઓ બંને માર્કોનો જન્મ પણ થયો નહોતો તે પહેલા વેપારી વહાણમાં નીકળી પડ્યા હતા.[૪] 1260માં, નિકોલો અને માફેઓ કોન્સ્ટેન્ટિનોપલમાં રહેતા હતા જ્યાં તેમને રાજકીય ઉથલપાથલની શક્યતા લાગતા, બધી મિલકતોને વેચીની ઝવેરાતના સ્વરૂપમાં લઇને નીકળી ગયા.[૩] ધ ટ્રાવેલ્સ ઓફ માર્કો પોલો પ્રમાણે તેઓ મોટાભાગના એશિયામાંથી પસાર થયા હતા અને કુબ્લાઇ ખાનને મળ્યા હતાં.[૫] તે દરમિયાન માર્કો પોલોના માતાનું મૃત્યુ થતાં તેમના કાકા અને કાકીએ તેમને ઉછેર્યા હતા.[૪] પોલો સુશિક્ષિત હતા, તેમજ વિદેશી ચલણ, વસ્તુનું મૂલ્યાંકન અને માલવાહક વહાણનું સંચાલન જેવા વેપારને લગતા વિષયો તે ભણ્યા હતા,[૪] જોકે તેઓ લેટિન ભાષા થોડી શીખ્યા હતા અથવા શીખ્યા જ નહોતા.[૩]