A novel class of graphene-based materials incorporated into natural lignocellulosic fiber (NLF) polymer composites is surging since 2011. The present overview is the first attempt to compile achievements regarding this novel class of composites both in terms of technical and scientific researches as well as development of innovative products. A brief description of the graphene nature and its recent isolation from graphite is initially presented together with the processing of its main derivatives. In particular, graphene-based materials, such as nanographene (NG), exfoliated graphene/graphite nanoplatelet (GNP), graphene oxide (GO) and reduced graphene oxide (rGO), as well as other carbon-based nanomaterials, such as carbon nanotube (CNT), are effectively being incorporated into NLF composites. Their disclosed superior mechanical, thermal, electrical, and ballistic properties are discussed in specific publications. Interfacial shear strength of 575 MPa and tensile strength of 379 MPa were attained in 1 wt % GO-jute fiber and 0.75 wt % jute fiber, respectively, epoxy composites. Moreover, a Young's modulus of 44.4 GPa was reported for 0.75 wt % GO-jute fiber composite. An important point of interest concerning this incorporation is the fact that the amphiphilic character of graphene allows a better way to enhance the interfacial adhesion between hydrophilic NLF and hydrophobic polymer matrix. As indicated in this overview, two basic incorporation strategies have so far been adopted. In the first, NG, GNP, GO, rGO and CNT are used as hybrid filler together with NLF to reinforce polymer composites. The second one starts with GO or rGO as a coating to functionalize molecular bonding with NLF, which is then added into a polymeric matrix. Both strategies are contributing to develop innovative products for energy storage, drug release, biosensor, functional electronic clothes, medical implants, and armor for ballistic protection. As such, this first overview intends to provide a critical assessment of a surging class of composite materials and unveil successful development associated with graphene incorporated NLF polymer composites.