The Qinghai-Tibet Plateau in China is the highest regions on earth, with very special geographic and climatic properties. For historical reasons, until now very limited biological research has been conducted on this area. While cellulolytic bacteria are of great importance for environmental carbon cycling and developing human usable cellulase, this study gives a preliminary survey of these bacteria in this area. 24 cellulolytic strains showing high cellulolytic activities were isolated and further identified by 16s rDNA sequencing. Most of these strains belong to the genus Lysinibacillus sp., Streptomyces sp., Agrobacterium sp., Bacillus sp. and Microbacterium sp. It is believed that these strains should serve as very good candidates for future industrially used cellulase development.