The division's bottom side pulled one back in the second half through Jeroen Veldmate's penalty, but Feyenoord held out for their third successive league win.
The 21-year-old opened the scoring on 12 minutes following a pass from Luke Wilkshire, and made the most of another good ball, this time from Jens Toornstra, to soon double the home side's lead at De Kuip.
Things were made more difficult for Heracles when influential midfielder Iliass Bel Hassani was forced off with injury.
They were given a lifeline on 63 minutes when Joel Pelupessy was fouled in the box, allowing defender Veldmate to convert calmly from the spot for the second time this season.
However, Heracles struggled to mount any sustained pressure on the Feyenoord goal in their search for an equaliser, as they failed to build on their first victory of the season prior to the international break.
They remain rooted to the foot of the table, while Fred Rutten's side climb five places to fifth.