Polyhydroxyalkanoate (PHA) is a type of biopolymer produced by most bacteria and archaea, resembling thermoplastic with biodegradability and biocompatibility features. Here, we report the complete genome of a PHA producer, Aquitalea sp. USM4, isolated from Perak, Malaysia. This bacterium possessed a 4.2 Mb circular chromosome and a 54,370 bp plasmid. A total of 4067 predicted protein-coding sequences, 87 tRNA genes, and 25 rRNA operons were identified using PGAP. Based on ANI and dDDH analysis, the Aquitalea sp. USM4 is highly similar to Aquitalea pelogenes. We also identified genes, including acetyl-CoA (phaA), acetoacetyl-CoA (phaB), PHA synthase (phaC), enoyl-CoA hydratase (phaJ), and phasin (phaP), which play an important role in PHA production in Aquitalea sp. USM4. The heterologous expression of phaC1 from Aquitalea sp. USM4 in Cupriavidus necator PHB-4 was able to incorporate six different types of PHA monomers, which are 3-hydroxybutyrate (3HB), 3-hydroxyvalerate (3HV), 4-hydroxybutyrate (4HB), 5-hydroxyvalerate (5HV), 3-hydroxyhexanoate (3HHx) and isocaproic acid (3H4MV) with suitable precursor substrates. This is the first complete genome sequence of the genus Aquitalea among the 22 genome sequences from 4 Aquitalea species listed in the GOLD database, which provides an insight into its genome evolution and molecular machinery responsible for PHA biosynthesis.