Brendan Rodgers saw his side make the perfect start, as Rickie Lambert netted inside the opening 90 seconds, but there was to be more pain for the men from Merseyside.
Liverpool saw their title dreams dashed in south London last season, as they squandered a three-goal lead, and they were once again unable to prevent Palace from pegging them back as Dwight Gayle, Joe Ledley and Mile Jedinak found the target.
Lambert’s first goal for his boyhood club offered the visitors a dream start, as he was freed by a brilliant pass from Adam Lallana and fired low under Julian Speroni.
The hosts grew into the game, though, and drew level on 17 minutes when the lively Yannick Bolasie saw a skidding drive cannon back off the base of the post and Gayle bundle home the rebound.
Things got even better for Neil Warnock’s men after the interval, as they clambered out of the Premier League drop zone, with Joe Ledley firing through the legs of Simon Mignolet on 78 minutes and Jedinak curling a spectacular free-kick into the top corner nine minutes from time.
Palace scored three times in the last 11 minutes at Selhurst Park last season to record a memorable 3-3 draw and all-but end Liverpool’s title hopes – leaving Luis Suarez in tears.
That fixture came on the back of a home defeat to Chelsea and, just like the back-end of last campaign, Rodgers’ side could not respond with a win in the capital.
Mario Balotelli was ruled out with a groin injury having yet to make much of an impact since moving to Anfield.
He is still searching for his first Premier League goal but it was his replacement Lambert who achieved his own landmark early on.
The boyhood Liverpool fan was on hand to gather a pinpoint pass from his fellow former Southampton favourite Lallana to net his first goal for the club since his summer move.
Being on the pitch at such an early stage is not something Lambert has been accustomed to, with this just his second league start of the season, but the England international has now staked his claim to stay in Rodgers’ side.
The Reds have not won in the league since a late 3-2 victory at QPR over a month ago, but flew out of the blocks at a wet Selhurst Park as Lambert collected Lallana’s pass and slotted home past Julian Speroni with aplomb to finally break his Liverpool duck with just 90 seconds on the clock.
Dwight Gayle came off the bench to grab two of the goals in the enthralling draw last season and it was the former Peterborough man who was on hand to equalise for the Eagles.
Bolasie picked the ball up and was allowed to canter into the Liverpool half unchallenged before his fierce drive came off the post and into the path of Gayle, whose shot was too strong for Mignolet to keep out.
Lambert could not hit the target with two headers either side of another arrowed shot from Bolasie that forced Mignolet into a smart save.
He was the man causing all of the problems for Liverpool, who were caught on the counter-attack by the blistering pace of the Congo international before he exchanged passes with Jason Puncheon and saw his shot blocked behind by Javier Manquillo.
The Spanish defender had no answer to Bolasie moments later but this time the Palace winger could only hammer his shot wide as the first half ended with the sides level.
There were no clear chances in the early stages of the second half with neither side really creating enough in the final third.
Steven Gerrard, who had little impact on much of the proceedings, could only hammer a free-kick into the stands before Manquillo side-footed a chance from inside the area out for a Palace throw-in.
Rodgers reacted to his side’s lack of cutting edge by introducing Fabio Borini and Emre Can in place of Lallana and Joe Allen.
But it was the hosts who were celebrating the lead soon after and it was fitting that Bolasie was once again at the centre of the move.
The undoubted man of the match flicked the ball over Dejan Lovren’s head and, having left the Croatian sprawled, crossed for Ledley to calmly finish and turn the game on its head.
The points were secured shortly afterwards as Martin Skrtel felled Gayle 30 yards from goal and Eagles skipper Jedinak, returning to the side following a one-match ban, curled in a beautiful free-kick.
Liverpool could not mount the kind of comeback that saw Palace snatch a point here in amazing circumstances six months ago and remain 18 points behind leaders Chelsea with just 12 games gone, with the Eagles two points further back.