The main objective of this study was to develop biodegradable, composite materials, based on poly (vinyl alcohol), bacterial cellulose and chitosan for possible application in packaging industry. Two composite materials were prepared, one containing poly (vinyl alcohol) (PVA) and bacterial cellulose (BC), named PVA/BC, and the other containing PVA, BC but also chitosan (CTS), named PVA/BC/CTS. The biodegradation behavior was studied in a fed-batch bioreactor, in aerobic and anaerobic conditions, using activated sludge. Biodegradation tests were based on weight loss measurements. Structural changes were confirmed by Fourier transform infrared spectroscopy (FTIR) and the morphological ones by scanning electron microscopy (SEM). After 4 weeks, the biodegradation experiments have shown a relative high degradation of the PVA/BC/CTS film compared with the PVA/BC one. These results were confirmed by spectral analysis and also by SEM images. Besides, the SEM images revealed that biodegradation occurs also inside the composite materials, not only on the surface.