In this study, four types of waste bamboo fibers (BFs), Makino bamboo (Phyllostachys makinoi), Moso bamboo (Phyllostachys pubescens), Ma bamboo (Dendrocalamus latiflorus), and Thorny bamboo (Bambusa stenostachya), were used as reinforcements and incorporated into polypropylene (PP) to manufacture bamboo–PP composites (BPCs). To investigate the effects of the fibers from these bamboo species on the properties of the BPCs, their chemical compositions were evaluated, and their thermal decomposition kinetics were analyzed by the Flynn–Wall–Ozawa (FWO) method and the Criado method. Thermogravimetric results indicated that the Makino BF was the most thermally stable since it showed the highest activation energy at various conversion rates that were calculated by the FWO method. Furthermore, using the Criado method, the thermal decomposition mechanisms of the BFs were revealed by diffusion when the conversion rates (α) were below 0.5. When the α values were above 0.5, their decomposition mechanisms trended to the random nucleation mechanism. Additionally, the results showed that the BPC with Thorny BFs exhibited the highest moisture content and water absorption rate due to this BF having high hemicellulose content, while the BPC with Makino BFs had high crystallinity and high lignin content, which gave the resulting BPC better tensile properties.