Бентеке начинал играть в футбол в академии «Пьеррез», провёл здесь восемь лет, после чего был приглашён в местный «Стандард». Профессиональную карьеру Бентеке начал в 2006 году, когда присоединился к составу клуба «Генк». На старте сезона 2008/09 Кристиан вернулся в родной город, подписав профессиональный контракт со «Стандардом». В том сезоне юный форвард смог забить 3 гола в 9 матчах и стал чемпионом страны. Закрепиться в основе «Стандарда» Кристиан не смог, поэтому уже в сезоне 2009/10 отправился на правах аренды в «Кортрейк». В этой команде забил 14 голов, включая 5 на стадии плей-офф. Скромная команда смогла занять пятое место, а Бентеке был признан лучшим игроком сезона и вернулся в «Стандард». Несмотря на явный прогресс, достигнутый молодым Бентеке, руководство льежской команды не видело в нём игрока основы. Летом 2010 года нападающий стал «разменной монетой» в сделке по переходу игрока «Мехелена» Алоиса Нонга в «Стандард». Кристиан ушёл в «Мехелен» на правах годичной аренды, после чего клуб мог выгодно выкупить его. Однако в том сезоне форвард забил всего 7 голов в 25 матчах, после чего вернулся в «Стандард», чтобы быть проданным в «Генк». В сезоне 2011/12 Кристиан забил 16 голов и раздал 9 голевых передач в 32 матчах Лиги Жюпиле. Его команда заняла четвёртое место в чемпионате, а сам форвард неплохо поднялся в цене и попал в сферу интересов английских клубов. На него претендовали «Саутгемптон», «Астон Вилла» и «Вест Бромвич». «Вилланы» предложили за игрока 6 миллионов фунтов и «Генк» решил продать его.