• Both WCO and WFO can be used as promising substrates for PHA production. • First report of a fed-batch fermentation process using WFO as sole carbon source for PHA production. • High PHB yields of 0.8 g/g and 0.92 g/g were produced from WCO and WFO, respectively. • Highest PHB productivity (1.73 g/L/h) was achieved when using waste oil as carbon source.