The volume of difficult-to-process keratin waste is increasing as a result of rising global meat production. If not properly managed, this waste can contribute to environmental pollution and pose a threat to human and animal welfare. An interesting and more sustainable alternative is therefore the bioconversion of keratin using microorganisms and their enzymes. This work aimed to isolate bacteria from soil samples and zoonotic keratins and to evaluate their enzymatic capacity to degrade α- and β-keratin wastes. A total of 113 bacterial strains were isolated from environmental samples and subjected to taxonomic identification using the MALDI-TOF MS technique and to a two-step screening for proteolytic and keratinolytic activity. The ability to degrade a β-rich keratin substrate was observed in almost all of the strains isolated from soil and horsehairs. In contrast, when an α-rich keratin substrate was used, the highest levels of hydrolysis were observed only for Ker39, Ker66, Ker85, Ker100, and Ker101. Strains with the highest biodegradation potential were identified using molecular biology methods. Phylogenetic analysis of 16S rDNA gene sequences allowed the assignment of selected keratinolytic microorganisms to the genera Exiguobacterium, Priestia, Curtobacterium, Stenotrophomonas, Bacillus, Kocuria, or Pseudomonas. The results of this study are a promising precursor for the development of new, more sustainable methods of managing keratin waste to produce high-value hydrolysates.