Polystyrene (PS) is one of the main polymer types of plastic wastes and is known to be resistant to biodegradation, resulting in PS waste persistence in the environment. Although previous studies have reported that some microorganisms can degrade PS, enzymes and mechanisms of microorganism PS biodegradation are still unknown. In this study, we summarized microbial species that have been identified to degrade PS. By screening the available genome information of microorganisms that have been reported to degrade PS for enzymes with functional potential to depolymerize PS, we predicted target PS-degrading enzymes. We found that cytochrome P4500s, alkane hydroxylases and monooxygenases ranked as the top potential enzyme classes that can degrade PS since they can break C–C bonds. Ring-hydroxylating dioxygenases may be able to break the side-chain of PS and oxidize the aromatic ring compounds generated from the decomposition of PS. These target enzymes were distributed in Proteobacteria, Actinobacteria, Bacteroidetes, and Firmicutes, suggesting a broad potential for PS biodegradation in various earth environments and microbiomes. Our results provide insight into the enzymatic degradation of PS and suggestions for realizing the biodegradation of this recalcitrant plastic.