Brazilian Jonathan Reis hit a hat-trick with Ibrahim Afellay, Ola Toivonen, Jeremain Lens (2), Balazs Dzsudzsak (2) and Orlando Engelaar joining in the rout.
Feyenoord, traditionally one of the 'big three' clubs in the country and European Cup winners in 1970, were reduced to 10 men on 34 minutes when midfielder Kelvin Leerdam was sent off.
Their previous worst defeat was an 8-2 loss to Ajax Amsterdam on September 18, 1983.
"This really hurts, suffering a defeat like this and it was very emotional in the dressing room afterwards," Feyenoord coach Mario Been told reporters.
"It is hard to realise what happened," added left back Tim de Cler. "After the first goal and the red card everyone just played their own match and we totally collapsed."
PSV remain top of the table with 24 points after 10 matches, two more then Twente Enschede who beat visitors AD Den Haag 3-2.
Feyenoord are 16th in the 18-team league with eight points.
Ajax Amsterdam slipped to third with 21 points after a 2-2 draw at Excelsior Rotterdam, who took a 2-0 lead after Ajax's Vurnon Anita was sent off.
Second-half goals from Mounir El Hamdaoui and Jan Vertonghen salvaged a point for Ajax.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.