Бадер аль-Мутава розпочав виступи на футбольних полях у клубі «Аль-Кадісія» у 2002 році. Практично всю кар'єру футболіста він провів у цьому клубі, лише двічі граючи в оренді нетривалий час у катарському клубі «Катар» у 2007 році, та саудівському клубі «Аль-Наср» у 2011 році. У складі «Аль-Кадісія» Бадер аль-Мутава став дев'ятиразовим чемпіоном країни, сім разів ставав володарем Кубка Еміра Кувейту. У складі команди є одним із кращих бомбардирів, відзначився 277 м'ячами у 400 зіграних матчах. У 2010 році він став найкращим бомбардиром в офіційних матчах у світі за версією IFFHS.[4]