קייטה נולד בקונאקרי, בירתגינאה, והחל לשחק במחלקת הנוער של אורויה אתלטיק קלאב המקומית בגיל תשע,[1] עד שבעונת 2012/2013 הועלה לסגל הבוגר של הקבוצה, אך לא ערך הופעות ליגה. לקראת עונת 2013/2014 חתם קייטה באיסטרס מליגת המשנה הצרפתית.[1] ב-22 בנובמבר ערך קייטה את הופעת הבכורה שלו במועדון. הוא שיחק 90 דקות והבקיע את שער הבכורה שלו בניצחון 4-2 על נים אולימפיק במסגרת המחזור ה-15 בליגה. ב-7 באפריל2014 קיבל קייטה כרטיס אדום ישיר בדקה ה-58 בהפסד 1–2 למץ במסגרת המחזור ה-31 בליגה.
רד בול זלצבורג
לקראת עונת 2014/2015 חתם קייטה ברד בול זלצבורג מהבונדסליגה האוסטרית.[1] ב-26 ביולי2014 ערך קייטה את הופעת הבכורה שלו במועדון, כשנכנס כמחליף בתחילת המחצית השנייה בניצחון 0–5 על וינר נוישטט במסגרת המחזור השני בליגה. ב-23 באוקטובר ערך קייטה את הופעת הבכורה שלו במפעל אירופי, כשנכנס כמחליף בדקה ה-82 בניצחון 2–4 על דינמו זאגרב במסגרת המחזור השלישי בשלב הבתים של הליגה האירופית לעונת 2014/2015. ב-27 בנובמבר הבקיע קייטה את שער הבכורה שלו בליגה האירופית, שער בתוספת הזמן של המחצית השנייה בניצחון 1–3 על סלטיק במסגרת המחזור החמישי בשלב הבתים.[1] רד בול זלצבורג הגיעה עד לשלב 32 הגדולות של הטורניר, בו הודחה על ידי ויאריאל. ב-22 בפברואר2015 הבקיע קייטה את שער הבכורה שלו בליגה, שער בדקה ה-68 בתיקו 2-2 נגד ריד במסגרת המחזור ה-21 בליגה. ב-3 ביוני שיחק קייטה 120 דקות בניצחון 0–2 על אוסטריה וינה בהארכה בגמר הגביע האוסטרי.[1] בנוסף, זכתה רד בול זלצבורג באליפות אוסטריה,[1] כשקייטה עורך 30 הופעות ליגה ומבקיע חמישה שערים.
לקראת עונת 2016/2017 חתם קייטה בר.ב. לייפציג מהבונדסליגה עבור 9.35 מיליון פאונד.[2] ב-20 באוגוסט ערך קייטה את הופעת הבכורה שלו במועדון, כששיחק 89 דקות והוחלף על ידי טימו ורנר בהפסד לדינמו דרזדן בדו-קרב בעיטות עונשין במסגרת הגביע הגרמני. ב-10 בספטמבר ערך קייטה את הופעת הבכורה שלו בליגה, כשנכנס כמחליף בדקה ה-84 והבקיע את שער הניצחון כחמש דקות לאחר מכן בניצחון 1-0 על בורוסיה דורטמונד במסגרת המחזור השני בליגה. ב-23 באוקטובר הבקיע קייטה צמד שערים בניצחון 1–3 על ורדר ברמן במסגרת המחזור השמיני בליגה. קייטה רשם עונת בכורה מוצלחת במועדון, וסיים עם ר.ב. לייפציג במקום השני המפתיע עם 67 נקודות, כשהוא היה אחד המצטיינים בקבוצה והבקיע שמונה שערים, על אף תפקידו ההגנתי יחסית. הוא נבחרת בהרכב העונה של הבונדסליגה.
ב-1 ביולי2018 נרכש קייטה על ידי ליברפול מלייפציג תמורת 52.75 מיליון ליש"ט, כאשר 48 מיליון מתוכם נכללו בסעיף השחרור של השחקן וסכום היתרה הוסכם על פי מיקומה של לייפציג בסוף אותה עונה.[3]
עם הגיעו קיבל קייטה את החולצה מספר 8 אותה לבש לפניו סטיבן ג'רארד, אשר הייתה פנוייה מאז עבר האחרון ללוס אנג'לס גלאקסי. קייטה ערך את הופעת הבכורה שלו ב-12 באוגוסט2018 במשחק הליגה נגד וסטהאם יונייטד שהסתיים בניצחונה של ליברפול בתוצאה 4:0.
ב-5 באפריל2019 הבקיע קייטה את שער הבכורה שלו במדי ליברפול בניצחון 3:1 נגד סאות'המפטון. ב-9 באפריל של אותה שנה הבקיע את שער הכורה שלו במסגרת ליגת האלופות בניצחון על פורטו במשחק הראשון מבין שניים בשלב רבע הגמר. ב-1 במאי 2019, במהלך המשחק הראשון בשלב חצי הגמר מול ברצלונה, נפצע קייטה וסיים את העונה.[4] אף על פי שנפצע, הוא זכה בתואר הראשון בליברפול תוך שהוא מחוץ לסגל ביום המשחק כאשר חבריו לקבוצה הבטיחו את הניצחון בגמר ליגת האלופות מול טוטנהאם הוטספור.
ב-18 בדצמבר, הוא הבקיע את השער הראשון בניצחון קבוצתו 1–2 על המועדון המקסיקני מונטריי בחצי גמר גביע העולם למועדונים, שלושה ימים לאחר מכן, ב-21 בדצמבר, הוא פתח בהכרב קבוצתו במשחק גמר נגד פלמנגו הברזילאית, כשהוא משחק 100 דקות עד שהוחלף. ליברפול ניצחה את המשחק בהארכה וזכתה בתואר.
במאי 2023 הודיעה ליברפול על פרידה מנאבי קייטה. בסך הכל ערך 84 הופעות ליגה במדי הקבוצה בהן כבש שבעה שערים.
.jpg)
