The diversity of culturable, cold-active enzymes producing Bacilli was investigated from three sub-glacial lakes of north western Indian Himalayas. Amplified ribosomal DNA restriction analysis (ARDRA) using three restriction enzymes Alu I, Msp I, and Hae III led to the clustering of 136 Bacilli into 26, 23, and 22 clusters at 75% similarity index from Chandratal Lake, Dashair Lake, and Pangong Lake, respectively. Phylogenetic analysis based on 16S rRNA gene sequencing led to the identification of 35 Bacilli that could be grouped in seven families viz.: Bacillaceae (48%), Staphylococcaceae (14%), Bacillales incertae sedis (13%), Planococcaceae (12%), Paenibacillaceae (9%), Sporolactobacillaceae (3%), and Carnobacteriaceae (1%), which included twelve different genera Bacillus, Desemzia, Exiguobacterium, Jeotgalicoccus, Lysinibacillus, Paenibacillus, Planococcus, Pontibacillus, Sinobaca, Sporosarcina, Staphylococcus, and Virgibacillus. Based on their optimal temperature for growth, 35 Bacilli were grouped as psychrophilic (11 strains), psychrotrophic (17 strains), or psychrotolerant (7 strains), respectively. The representative isolates from each cluster were screened for cold-active enzyme activities. Amylase, β-glucosidase, pectinase, and protease activities at 4 °C were detected in more than 80% of the strains while approximately 40, 31, 23, 14, 11, and 9% of strains possessed cellulase, xylanase, β-galactosidase, laccase, chitinase, and lipase activity, respectively. Among 35 Bacilli, Bacillus amyloliquefaciens, Bacillus marisflavi, Exiguobacterium indicum, Paenibacillus terrae, Pontibacillus sp., Sporosarcina globispora, and Sporosarcina psychrophila were efficient producers of different cold-active enzymes. These cold-adapted Bacilli could play an important role in industrial and agricultural processes.