Cashew gum (CG), an exudate polysaccharide from Anacardium occidentale trees, was carboxymethylated (CGCm) and oxidized (CGO). These derivatives were characterized by FTIR and zeta potential measurements confirming the success of carboxymethylation and oxidation reactions. Nanostructured multilayered films were then produced through layer-by-layer (LbL) assembly in conjugation with chitosan via electrostatic interactions or Schiff bases covalent bonds. The films were analyzed by QCM-D and AFM. CG functionalization increased the film thickness, with the highest thickness being achieved for the lowest oxidation degree. The roughest surface was obtained for the CGO with the highest oxidation degree due to the predominance of covalent Schiff bases. This work shows that nanostructured films can be assembled and stabilized by covalent bonds in alternative to the conventional electrostatic ones. Moreover, the functionalization of CG can increase its feasibility in multilayers films, widening its potential in biomedical, food industry, or environmental applications.