Products of numerous genes (phaC, phaA, phaB, phaP, phaR, and phaZ) are involved in the synthesis and degradation processes of the ubiquitous prokaryotic polyhydroxyalkanoate (PHA) intracellular reserve storage system. In this study, we performed a bioinformatics analysis to identify PHA-related genes and proteins in the genome of 66 selected organisms (class: Betaproteobacteria) that occur in various habitats; besides, evolutionary trajectories of the PHA system are reported here. The identified PHA-related genes were organized into clusters, and the gene arrangement was highly diverse. The occurrence and distribution of PHA-related clusters revealed that a single cluster was primarily segmented into small gene groups among various genomes, which were further reorganized as novel clusters based on various functional genes. The individual phylogenies of gene and protein sequences supported that the clusters were assembled through the relocation of native orthologous genes that underwent insertion, deletion, and elongation events. Furthermore, the neighboring genes provided valuable evolutionary and functional cues regarding the conservation and maintenance of PHA-related genes in the genome. Overall, the aforementioned results strongly indicate the influence of horizontal gene transfer on the organization of PHA-related gene clusters. Therefore, our results reveal new insights into the organization, evolutionary history, and cluster conservation of the PHA-related gene inventories among Betaproteobacterial organisms.