Prior to this encounter, Hull had failed to beat Palace in their previous eight meetings.
It was also the home side's first Premier League victory at the KC Stadium in five matches.
The defeat was the first that Neil Warnock has suffered since he took charge of Palace back in August.
Leicester City 2-2 Burnley
Visiting Burnley found the net for the first time in the Premier League since their opening encounter of the season against Chelsea, which was a drought of 565 minutes.
Only Chelsea (11) can better Leicester's return of 10 goals in front of their own supporters this season.
The Foxes are now unbeaten from their last eight fixtures against Burnley.
Liverpool 2-1 West Bromwich Albion
Adam Lallana scored his first goal for Liverpool since his £25m summer move from Southampton.
However, up the other end, the Reds have not kept a Premier League clean sheet at Anfield in seven matches.
The Baggies have only scored 11 goals from their 17 Premier League meetings with Liverpool.
Sunderland 3-1 Stoke City
The victory was the first that Sunderland had been able to record in the Premier League this season.
Scottish centre-forward Steven Fletcher, who bagged a brace, ended a run of 14 encounters without a goal.
The loss was Stoke's first on the road in five outings.
Swansea City 2-2 Newcastle United
Papiss Cisse's two goals for Newcastle took his tally at the Liberty Stadium to four in three matches.
The draw means that Alan Pardew's Newcastle have now gone eight matches without a victory.
Swansea had gone into the contest having won their last four Premier League matches against the Magpies.
Aston Villa 0-2 Manchester City
Yaya Toure's late goal ensured that he has now scored in his last three Premier League outings against Villa.
Also among the scorers was Sergio Aguero, who has found the net in his last five away matches in a City shirt.
Meanwhile, neither side registered a single shot on target at Villa Park during the first half.
Manchester United 2-1 Everton
United's Angel di Maria has had a hand in five goals (three goals and two assists) in his five Premier League appearances this season.
The home side's other goalscorer - Radamel Falcao - became the sixth Colombian to find the net in the Premier League era.
As for Everton, Leighton Baines failed to score from the penalty spot for the first time in the Premier League. The left-back had scored his previous 14 kicks.
Tottenham Hotspur 1-0 Southampton
Christian Eriksen scored his third goal against Southampton, which is more than he has scored against any other Premier League side.
The Dane's goal secured Tottenham's fifth straight win over the Saints since they returned to the Premier League.
The defeat was the first that Southampton have suffered since the opening day of the campaign.
Chelsea 2-0 Arsenal
Diego Costa scored his ninth Premier League goal with what was his 16th shot on target this season.
His goal was assisted by Cesc Fabregas, which was his seventh of the season. It was also the fourth time that Spanish midfielder has laid on a goal for his compatriot this term.
The visiting Gunners failed to register a single shot on target for the first time in the Premier League since 2003.
West Ham United 2-0 Queens Park Rangers
Striker Diafra Sakho has scored on all four of his West Ham starts this season.
The visiting R's have now won just two of their previous 36 away Premier League matches.
The fixture marked the 500th Premier League appearance of Rio Ferdinand's career.