Starch-rich by-products could be efficiently exploited for polyhydroxyalkanoates (PHAs) production. Unfortunately, Cupriavidus necator DSM 545, one of the most efficient PHAs producers, is not able to grow on starch. In this study, a recombinant amylolytic strain of C. necator DSM 545 was developed for the one-step PHAs production from starchy residues, such as broken rice and purple sweet potato waste. The glucodextranase G1d from Arthrobacter globiformis I42 and the α-amylase amyZ from Zunongwangia profunda SM-A87 were co-expressed into C. necator DSM 545. The recombinant C. necator DSM 545 #11, selected for its promising hydrolytic activity, produced high biomass levels with noteworthy PHAs titers: 5.78 and 3.65 g/L from broken rice and purple sweet potato waste, respectively. This is the first report on the engineering of C. necator DSM 545 for efficient amylase production and paves the way to the one-step conversion of starchy waste into PHAs.