Карім Йода народився 25 жовтня1988 року у місті Аннмасс, що на сході Франції. Вже 2000 року Карім приєднався до молодіжної команди швейцарськогого «Серветта»[3].
У дорослому футболі дебютував 2006 року виступами за команду клубу «Серветт», в якій провів три сезони, взявши участь у 54 матчах чемпіонату.
Згодом з 2009 по 2014 рік грав у складі команд клубів «Сьйон» та «Астра» (Джурджу), до якої приєднався 2 вересня 2013 року, підписавши 3-річний контракт[4]. Перший матч за свою нову команду зіграв 25 вересня проти «Еспаньйола», де вони програли з рахунком 0-2[5]. За румунську команду француз зіграв 21 матч, відзначившись 2 голами.
Своєю грою за останню команду привернув увагу представників тренерського штабу клубу «Хетафе», до складу якого приєднався 14 липня 2014 року, підписавши дворічний контракт[6]. Відіграв за клуб з Хетафе наступні три сезони своєї ігрової кар'єри.
Протягом 2017—2018 років, на правах оренди, захищав кольори «Альмерії», в той час, коли Чулі поїхав у зворотньому напрямку[7].
До складу клубу «Реус», на правах оренди, приєднався 2017 року[8][9]і відіграв за клуб з Реуса 22 матчі в національному чемпіонаті[10][11].
14 лютого 2019 року приєднався до складу українського клубу «Карпати» (Львів), підписавши контракт на 2,5 роки[12].