Benteke played youth football for JS Pierreuse before moving to the higher level Standard Liège in 2006 where he stayed for a season before moving to Visé's youth side. In 2009, he moved back to Standard where he played for four seasons in their youth teams without appearing for the first team. On his release from Standard, he rejoined Visé, where he made his professional first team appearance and was at the time playing in the Belgian Second Division. While at C.S. Visé, Benteke went on to make eighteen appearances and scoring two times.
On 24 June 2014, it was reported that Benteke was in talks over a move to Zulte-Waregem. The move was confirmed on 28 June 2014, where he signed a three-year contract. However, at the start of the season, Benteke suffered a groin injury and did not return to training around September. It wasn't until on 27 September 2014 when Benteke made his Zulte Waregem debut against Anderlecht, replacing Glynor Plet after 70 minutes. It wasn't until 21 January 2015 that he scored his first Zulte-Waregem goal, in a 4–2 loss against Anderlecht in the quarter-final of Beker Van Belgie. Benteke went on to score two goals in the league against Genk and Oostende. At the end of the 2014–15 season, Benteke went on to make eight appearances and scoring three times in all competitions. However, the 2015–16 season saw Benteke found himself, competing for the first team role under the management of Francky Dury. As a result, Benteke spent the most of the season on the substitute bench and did not score goals in his seventeen appearances in all competitions this season.
On 1 September 2016, Benteke joined the development squad of Premier League side Crystal Palace, where his brother played. Nine days later he made his debut in a 2–1 win at Middlesbrough, replacing his sibling for the final six minutes; they were the first Belgian brothers to play in England's top flight. At the end of the month, he suffered a knee meniscus injury, ruling him out for the next three or four months; his manager Alan Pardew called this "disappointing". Benteke was released by the club at the end of the 2016–17 season.
On 6 February 2018, Benteke signed with League One Club Oldham Athletic on a short term deal until the end of the season. On 27 July, Benteke signed a new one-year contract with the club.
