Herein, a novel and facile fabrication method of self-reinforced all cellulose nanocomposite based on 2,2,6,6-tetramethylpiperidine-1-oxy (TEMPO) mediated oxidized bamboo shoot shell fibers was introduced. The composites were thoughtfully characterized. Cellulose nanowhiskers from the bamboo shoot fibers with the diameter of 60–90 nm and a large number of micropores were evenly distributed on the surface of the nanocomposite. Compared with the original fiber, the crystallinity of the composites increased, while the thermal stability decreased. The composite also showed good mechanical property and dimensional stability. It provides a promising and convenient route to obtain firm sheet-materials with micro- or nano- structures from nature cellulose fibers.