Marco Polo on tuotantokustannuksiltaan Netflixin kallein televisiosarja.[1] Se on kuvattu Italiassa, Kazakstanissa ja Pinewoodin uusilla studioilla Malesiassa. Sarjan joukkokohtauksissa esiintyy tuhansia paikallisia malesialaisia henkilöitä.[2] Alun perin tarkoitus oli kuvata myös Kiinassa, mutta suunnitelma ei toteutunut.[3]
Marco Polon ensimmäisen kauden tuotannon alkuvaiheessa mukana ollut stunt-koordinaattori Ju Kun oli matkustajana Malaysia Airlinesin lennolla 370. Hän katosi koneen mukana maaliskuussa 2014. Hän oli aiemmin esiintynyt muun muassa useissa Jet Lin elokuvissa stunt-rooleissa.[4]
Marco Polo on Netflixin ensimmäinen sarja, jota on voinut katsoa 4K UHD -tarkkuudessa ja HDR 10 -kuvalla.[5]
Joulukuussa 2016 Netflix ilmoitti, että sarjan tuotanto lopetetaan. Fusco ja Weinstein kertoivat tekevänsä yhteistyötä jatkossakin Aasian historiaan liittyvien teemojen parissa.[6]