Bio-based polyesters are a new class of materials that are expected to replace their fossil-based homologues in the near future. In this study, nanocomposites of bio-renewable poly(ethylene 2,5-furandicarboxylate) (PEF) are reported with thermally reduced graphene (TRG) via melt blending method and compared with fossil-based PET/TRG nanocomposites. TRG was prepared from graphite oxide by simultaneous thermal exfoliation and reduction method and characterized. TRG was dispersed in PEF and PET via melt blending, and the nanocomposites were characterized for their thermal and morphological properties. The TRG exhibited strong interactions with PEF, increasing onset of thermal degradation by ~50°C and thermal degradation temperature by ~17°C. A strong nucleation was observed in both PEF and PET with the inclusion of TRG.