קאיודה החל את הקריירה בקבוצת רד בול גאנה הגאנאית, ובפברואר 2010 חתם בקבוצת ASEC מימוסאס מחוף השנהב, מהמועדונים הבכירים במדינה. לאחר מכן שיחק תקופה קצרה במועדון השווייצרילוצרן[1].
ב-12 בספטמבר2013 הגיע קאיודה לישראל וחתם על חוזה לעונה אחת בקבוצת מכבי נתניה, שירדה בעונה שלפני כן לליגה הלאומית[3]. בעונתו הראשונה בקבוצה הגיע עמה לגמר גביע המדינה, והעפיל עמה לליגת העל לאחר שכבש עשרה שערים בליגה הלאומית והקבוצה סיימה במקום הראשון. לקראת עונת 2014/2015 האריך את חוזהו במועדון. ב-20 בספטמבר2014 כבש קאיודה את שער הבכורה שלו בליגת העל, במשחק מול מכבי פתח תקווה שהסתיים בתיקו 4-4. את העונה סיים עם 13 שערים, במקום השלישי בטבלת מלכי השערים של הליגה. בסך הכל כבש קאיודה 23 שערי ליגה במכבי נתניה.
אוסטריה וינה
ב-17 במאי2015 חתם קאיודה לשלוש שנים באוסטריה וינה האוסטרית בעסקה שמוערכת בכ-800 אלף יורו[4]. ב-2 באוגוסט 2015 הבקיע קאיודה את שערו הראשון במדי אוסטריה וינה. את עונת הבכורה בקבוצה, סיים קאיודה עם 13 שערים כשהוא במקום השלישי בטבלת מלכי השערים של הליגה.
בעונת 2016/2017 קאיודה הציג יכולת גבוהה והוביל את קבוצתו למקום השני בליגה האוסטרית ולקמפיין אירופי מוצלח. קאיודה כבש 3 שערים מכריעים במוקדמות הליגה האירופית, שהעלו את הקבוצה אל שלב הבתים, בו כבש 2 שערים נוספים נגד רומא. גם בליגה המקומית זכה להצלחה, כאשר סיים את העונה כמלך שערי הליגה האוסטרית עם 17 כיבושים.
