Environmental pollution caused by petroleum-derived plastics continues to increase annually. Consequently, current research is interested in the search for eco-friendly bacterial polymers. The importance of Bacillus bacteria as producers of polyhydroxyalkanoates (PHAs) has been recognized because of their physiological and genetic qualities. In this study, twenty strains of Bacillus genus PHA producers were isolated. Production was initially evaluated qualitatively to screen the strains, and subsequently, the strain B12 or Bacillus sp. 12GS, with the highest production, was selected through liquid fermentation. Biochemical and molecular identification revealed it as a novel isolate of Bacillus cereus. Production optimization was carried out using the Taguchi methodology, determining the optimal parameters as 30 °C, pH 8, 150 rpm, and 4% inoculum, resulting in 87% and 1.91 g/L of polyhydroxybutyrate (PHB). Kinetic studies demonstrated a higher production within 48 h. The produced biopolymer was analyzed using Fourier-transform infrared spectroscopy (FTIR), confirming the production of short-chain-length (scl) polyhydroxyalkanoate, named PHB, and differential scanning calorimetry (DSC) analysis revealed thermal properties, making it a promising material for various applications. The novel B. cereus isolate exhibited a high %PHB, emphasizing the importance of bioprospecting, study, and characterization for strains with biotechnological potential.