Rambutan (Nephelium lappaceum) production is growing worldwide so the treatment and utilization of Rambutan by-products has become a concern of manufacturers. The objective of this study was to evaluate the potential application of rhizobacteria to decompose Rambutan peel for organic fertilizer production. After the rhizospheric soil samples were selectively proliferated and preadded on agar medium containing only Rambutan peel, the rhizobacterial colony isolates were screened based on their ability to grow on this agar medium and then to degrade cellulose in Rambutan peel. The LD7.3 isolate from the Rambutan rhizosphere showed the highest efficiency in degrading Rambutan peel with 5.6% degraded cellulose content and was identified by the MALDI-TOF technique as belonging to Klebsiella. Klebsiella sp. LD7.3 grew well and maintained the same degrading activity after three times of subculturing in liquid medium. Notably, the supplementation of grinded Rambutan fruit peel to the liquid medium had a positive effect on the growth and the degrading activity of Klebsiella sp. LD7.3. This was the primary report on the application of rhizobacteria to degrade Rambutan peel and the results showed that this was a potential approach to reuse this waste source.