The present work investigates the microstructural, thermo-mechanical, and electrical properties of a promising, but still not thoroughly studied, biobased polymer, i.e., poly(decylene furanoate) (PDeF), and its performance when multi-walled carbon nanotubes (CNTs) are added. After sample preparation by solution mixing and film casting, the microstructural investigation evidences that the fracture surface becomes smoother and more homogeneous with a small fraction of CNTs, and that the production process is suitable to achieve good disentanglement and dispersion of CNTs within the matrix, although some aggregates are still observable. CNTs act as nucleating agents for PDeF crystals, as evidenced by differential scanning calorimetry, as the crystallinity degree increases from 43.2% of neat PDeF to 55.0% with a CNT content of 2 phr, while the crystallization temperature increases from 68.4 °C of PDeF to 91.7 °C of PDeF-CNT-2. A similar trend in crystallinity is confirmed by X-ray diffraction, after detailed Rietveld analysis with a three-phase model. CNTs also remarkably improve the mechanical performance of the bioderived polymer, as the elastic modulus increases up to 123% and the stress at break up to 131%. The strain at break also increases by +71% when a small amount of 0.25 phr of CNTs are added, which is probably the consequence of a more homogeneous microstructure. The long-term mechanical performance is also improved upon CNT addition, as the creep compliance decreases considerably, which was observed for both the elastic and the viscoelastic component. Finally, the films become electrically dissipative for a CNT content of 1 phr and conductive for a CNT amount of 2 phr. This study contributes to highlight the properties of bioderived furan-based polymer PDeF and evidences the potential of CNTs as a promising nanofiller for this matrix.