The increasing discharge of voluminous non or partially treated wastewaters characterized by complex contaminants poses significant ecological and health risks. Particularly, this practice impacts negatively on socio-economic, technological, industrial, and agricultural development. Therefore, effective control of water pollution is imperative. Over the past decade, membrane filtration has been established as an effective and commercially attractive technology for the separation and purification of water. The performance of membrane-based technologies relies on the intrinsic properties of the membrane barrier itself. As a result, the development of innovative techniques for the preparation of highly efficient membranes has received remarkable attention. Moreover, growing concerns related to cost-effective and greener technologies have induced the need for eco-friendly, renewable, biodegradable, and sustainable source materials for membrane fabrication. Recently, advances in nanotechnology have led to the development of new high-tech nanomaterials from natural polymers (e.g., cellulose) for the preparation of environmentally benign nanocomposite membranes. The synthesis of nanocomposite membranes using nanocelluloses (NCs) has become a prominent research field. This is attributed to the exceptional characteristics of these nanomaterials (NMs) namely; excellent and tuneable surface chemistry, high mechanical strength, low-cost, biodegradability, biocompatibility, and renewability. For this purpose, the current paper opens with a comprehensive yet concise description of the various types of NCs and their most broadly utilized production techniques. This is closely followed by a critical review of how NC substrates and their surface-modified versions affect the performance of the fabricated NC-based membranes in various filtration processes. Finally, the most recent processing technologies for the preparation of functionalized NCs-based composite membranes are discussed in detail and their hybrid characteristics relevant to membrane filtration processes are highlighted.