The 25-year-old has agreed a four-year contract with last season's FA Cup finalists, and it ends a disappointing time for the Belgian, who only managed nine goals during his time on Merseyside.
Benteke was keen to reveal confirmation of the move to his fans on Twitter, but it's fair to say the striker had an absolute mare when a change to his bio suggested he was now a Burnley player.
SIGN UP NOW
Do YOU want to write for GiveMeSport? Sign up now and submit a 250-word test article: http://gms.to/haveyoursay4
As you can see from the image below, the former Aston Villa star's account claimed he played for "Burnley FC & Belgium national team".
Benteke has since taken to Twitter again, but this time to apologise for a rather embarrasing mistake which certainly had supporters of all clubs laughing at his expense.
"Oops my bad lol Yes I signed for cpfc and not burnley." The tweet continued, "Sorry for the little mistake the person that manages my Twitter got a little confused."
Despite his social media gaffe, Benteke seems delighted to have joined Palace. Upon signing his contract, he said, "I'm very happy to commit my future to Crystal Palace and I'm looking forward to meeting the manager, the players and the staff.
"I feel really happy that the deal has been done and now I can look forward." After a difficult year at Liverpool, the powerful centre-forward will be hoping to rediscover the form which made him one of the most feared front men in England.
Benteke became a star at Villa and, having scored an impressive 51 Premier League goals so far in his career, he definitely has the pedigree to be the clinical striker that Alan Pardew has desperately needed for his team.
Will Benteke rediscover his best form at Palace? Leave YOUR opinion in the comments box below!