A moderately halophilic bacterium isolated from fermenting shrimp paste, Salinivibrio sp. M318 was found capable of using fish sauce and mixtures of waste fish oil and glycerol as nitrogen and carbon sources, respectively, for poly(3-hydroxybutyrate) (PHB) production. A cell dry weight (CDW) of up to 10 g/L and PHB content of 51.7 wt% were obtained after 48 h of cultivation in flask experiment. Poly(3-hydroxybutyrate-co-4-hydroxybutyrate) [P(3HB-co-4HB)] was synthesized when 1,4-butanediol, γ-butyrolactone, or sodium 4-hydroxybutyrate was added as precursors to the culture medium. The biosynthesis of poly(3-hydroxybutyrate-co-3-hydroxyvalerate) [P(3HB-co-3HV)] was achieved by supplying precursors such as sodium valerate, sodium propionate, and sodium heptanoate. Salinivibrio sp. M318 was able to accumulate the above mentioned PHAs during the growth phase. High CDW of 69.1 g/L and PHB content of 51.5 wt% were obtained by strain Salinivibrio sp. M318 after 78 h of cultivation in fed-batch culture. The results demonstrate Salinivibrio sp. M318 to be a promising wild-type bacterium for the production of PHA from aquaculture residues.