В сезоне 2007/08 провёл несколько матчей в первой команде «Обернойланда», а затем получил предложение от клуба «Айнтрахт Брауншвейг», главным тренером которого являлся небезызвестный специалист Торстен Либеркнехт. В течение следующих двух сезонов играл вместе с «Айнтрахтом» в рамках третьего дивизиона Германии. В сезоне 2010/11 вышел месте с командой во Вторую Бундеслигу. В этом сезоне Беллараби являлся одним из ключевых игроков «Айнтрахта», провёл на поле 18 матчей и забил 8 голов. А ведь на тот момент ему не исполнилось и двадцати лет. В 2011 году Беллараби перешёл в «Байер 04», подписав контракт до лета 2014 года. Стоит отметить, что «фармацевты» подписали травмированного немца, повредившего лодыжку в одном из последних матчей третьей лиги. В марте 2012 года он забил первый гол в Бундеслиге, отправив второй мяч в ворота «Баварии» (2:0). Первый матч в еврокубках Беллараби провёл в гостях против «Барселоны» (1:7) в 1/8 финала Лиги чемпионов 2011/12, забив гол. Летом 2012 года Карим отправился в аренду на сезон в брауншвейгский «Айнтрахт». В первом туре чемпионата Германии 2014/15 Беллараби забил самый быстрый гол в истории Бундеслиги, отправив мяч в ворота дортмундской «Боруссии» (2:0) на девятой секунде. В феврале 2015 года он продлил контракт с «Байером» до 2020 года.