With the growth of global fossil-based resource consumption and the environmental concern, there is an urgent need to develop sustainable and environmentally friendly materials, which exhibit promising properties and could maintain an acceptable level of performance to substitute the petroleum-based ones. As elite nanomaterials, cellulose nanocrystals (CNC) derived from natural renewable resources, exhibit excellent physicochemical properties, biodegradability and biocompatibility and have attracted tremendous interest nowadays. Their combination with other nanomaterials such as graphene-based materials (GNM) has been revealed to be useful and generated new hybrid materials with fascinating physicochemical characteristics and performances. In this context, the review presented herein describes the quickly growing field of a new emerging generation of CNC/GNM hybrids, with a focus on strategies for their preparation and most relevant achievements. These hybrids showed great promise in a wide range of applications such as separation, energy storage, electronic, optic, biomedical, catalysis and food packaging. Some basic concepts and general background on the preparation of CNC and GNM as well as their key features are provided ahead.