Here, we present a detailed review of recent research and achievements in the field of combining two extremely important polysaccharides; namely, cellulose and chitosan. The most important properties of the two polysaccharides are outlined, giving rise to the interest in their combination. We present various structures and forms of composite materials that have been developed recently. Thus, aerogels, hydrogels, films, foams, membranes, fibres, and nanofibres are discussed, alongside the main techniques for their fabrication, such as coextrusion, co-casting, electrospinning, coating, and adsorption. It is shown that the combination of bacterial cellulose with chitosan has recently gained increasing attention. This is particularly attractive, because both are representative of a biopolymer that is biodegradable and friendly to humans and the environment. The rising standard of living and growing environmental awareness are the driving forces for the development of these materials. In this review, we have shown that the field of combining these two extraordinary polysaccharides is an inexhaustible source of ideas and opportunities for the development of advanced functional materials.