Bacterial cellulose (BC) is an alternative nanostructured biomaterial to be utilized for a wide range of biomedical applications. Because of its low bioactivity, which restricted its practical application, collagen and collagen hydrolysate were usually composited into BC. It is necessary to develop a new method to generate covalent bonds between collagen and cellulose to improve the immobilization of collagen on BC. This study describes a facile dialdehyde BC/collagen peptide nanocomposite. BC was oxidized into dialdehyde bacterial cellulose (DBC) by regioselective oxidation, and then composited with collagen peptide (Col-p) via covalent bonds to form Schiff’s base type compounds, which was demonstrated by the results of microstructures, contact angle, Col-p content, and peptide-binding ratio. The peptide-binding ratio was further affected by the degree of oxidation, pH value, and zeta potential. In vitro desorption measurement of Col-p suggested a controlled release mechanism of the nanocomposite. Cell tests indicated that the prepared DBC/Col-p composite was bioactive and suitable for cell adhesion and attachment. This work demonstrates that the DBC/Col-p composite is a promising material for tissue engineering and regeneration.