Lignocellulosic biomass is a valuable, renewable substrate for the synthesis of polyhydroxybutyrate (PHB), an ecofriendly biopolymer. In this study, bacterial strain E5-3 was isolated from soil in Japan; it was identified as Burkholderia ambifaria strain E5-3 by 16 S rRNA gene sequencing. The strain showed optimal growth at 37 °C with an initial pH of 9. It demonstrated diverse metabolic ability, processing a broad range of carbon substrates, including xylose, glucose, sucrose, glycerol, cellobiose, and, notably, palm oil. Palm oil induced the highest cellular growth, with a PHB content of 65% wt. The strain exhibited inherent tolerance to potential fermentation inhibitors derived from lignocellulosic hydrolysate, withstanding 3 g/L 5-hydroxymethylfurfural and 1.25 g/L acetic acid. Employing a fed-batch fermentation strategy with a combination of glucose, xylose, and cellobiose resulted in PHB production 2.7-times that in traditional batch fermentation. The use of oil palm trunk hydrolysate, without inhibitor pretreatment, in a fed-batch fermentation setup led to significant cell growth with a PHB content of 45% wt, equivalent to 10 g/L. The physicochemical attributes of xylose-derived PHB produced by strain E5-3 included a molecular weight of 722 kDa, a number-average molecular weight of 191 kDa, and a polydispersity index of 3.78. The amorphous structure of this PHB displayed a glass transition temperature of 4.59 °C, while its crystalline counterpart had a melting point of 171.03 °C. This research highlights the potential of lignocellulosic feedstocks, especially oil palm trunk hydrolysate, for PHB production through fed-batch fermentation by B. ambifaria strain E5-3, which has high inhibitor tolerance.