באלדה נולד בעיירה ארבוקייס הנמצאת בקטלוניה, שבספרד, להורים שהיגרו לספרד מסנגל. בגיל 9 באלדה הצטרף לאקדמיה של ברצלונה הקבוצה הגדולה בקטלוניה. באלדה שיחק באקדמיה של ברצלונה תשע שנים ונחשב לאחד השחקנים המוכשרים באקדמיה של ברצלונה. בשנת 2011 כשקבוצת הנוער הייתה בטורניר בקטר באלדה מתח את אחד מחבריו לקבוצה כשהוא שם על מיטתו של חברו קוביות קרח. כתוצאה מהמתיחה ברצלונה הענישה את באלדה והעבירה אותו למחלקת הנוער של המועדון קורנייה מהליגה הרביעית בספרד. בעונתו הראשונה בקורנייה הוא כבש 47 שערים ולאחר עונתו השנייה באלדה סירב לחזור לברצלונה אליה הוא היה שייך ועבר לקבוצת לאציו האיטלקית תמורת 300 אלף דולר ששולמו לברצלונה.
לאציו
בשנתו הראשונה באקדמיה של לאציו באלדה נמנע להשתתף במשחקים רשמיים של קבוצת הנוער משום שאין לו אזרחות ספרדיתאירופאית, לבסוף בשנת 2012 הוא קיבל את האזרחות הספרדית ובעונת 2012/2013 הוא הצטיין בקבוצת הנוער של לאציו בליגת הפרימוורה. ואף זומן מספר פעמים באותה עונה לסגל הקבוצה הבוגרת של לאציו המשחקת בסרייה א'. בעונת 2013/2014 המאמן ולדימיר פטקוביץ' הפך את קייטה לשחקן סגל קבוע. ב--10 בנובמבר2013 כבש קייטה את שער הבכורה שלו במדי לאציו בתיקו 1-1 של הקבוצה מול פארמה במסגרת הסרייה א'. באותה עונה הוא ערך 35 הופעות וכבש שישה שערים. בעונת 2016/2017 קייטה סיפק את עונת השיא שלו במדי לאציו, הוא כבש שישה עשר שערים בסרייה א' ועזר לקבוצה לסיים במקום החמישי.
ב-13 באוגוסט2018 חזר באלדה לסרייה א' כשמונקו שלחה אותו בהשאלה לאינטר מילאנו. בעונתו באינטר מילאנו הוא כבש חמישה שערים, כולל שער בניצחון 1–2 על אמפולי במחזור האחרון של העונה, שער שעזר לאינטר מילאנו להשיג כרטיס לליגת האלופות.
קריירה בינלאומית
קייטה מייצג את הנבחרת הבוגרת של סנגל מולדת הוריו. על אף שהוא גדל בספרד והוא מחזיק באזרחות ספרדית שאיפשרה לו לשחק בנבחרת ספרד. קייטה ערך את הופעת הבכורה שלו במדי נבחרת סנגל במשחק נגד נבחרת ניז'ר במסגרת מוקדמות אליפות אפריקה לאומות 2017. קייטה כבש את שער הבכורה שלו במדי נבחרת סנגל בניצחון 2–0 של סנגל על נבחרת נמיביה במסגרת אותו קמפיין מוקדמות.
