Seydou Keita, 1980 yılında Mali'de doğdu. Ülkesinin Centre Salif Keita takımında futbola başlayan Seydou, 1997 yılında ise büyüklerinin tavsiyesiyle Marsilya altyapısına transfer oldu. Burada 2 yıl gelişimini sürdüren Keita, 1999 yılında profesyonel sözleşme imzaladı. 1 sezon boyunca genç yaşına rağmen 6 maça çıkan Seydou, 2000 yılında ülkenin diğer takımı FC Lorient'e transfer oldu. Burada 58 maça çıkıp 1 gol atan Keita, sözleşmesinin bitmesiyle RC Lens takımına transfer oldu. Burada ise asıl çıkışını yapan Seydou, 156 maçta 19 gol atarak hem skorer hem defansif yönüyle dikkat çekti ve 4.000.000 € bedel ile La Liga ekibi Sevilla FC'nın yolunu tuttu. 1 sezon boyunca La Liga'da 31 maça çıkıp 4 gol attı ve performasnıyla dikkat çekti. O dönem Frank Rijkaard yönetimindeki FC Barcelona'nın da dikkatini çeken Seydou, Temmuz 2008'de 14.000.000 € bedel ile bu kulübe transfer oldu. Lionel Messi, Xavi, Iniesta ve Yaya Toure gibi yıldızlarla orta saha mevkiinde görev yapan Keita, bu takımda 2012 yılına kadar forma giydi ve tüm turnuvalarda 188 maça çıkıp 22 gol attı. Bu 22 golün yanında 14 asist yapan Keita, sadece 1 kırmızı kart görürken, kulübüyle 3 La Liga, 2 İspanya Kral Kupası, 3 İspanya Süper Kupası'nın yanında Avrupa'da da 2 UEFA Şampiyonlar Ligi, 1 UEFA Süper Kupası ve 2 tane de FIFA Dünya Kulüpler Kupası kazandı. 2012 yılında sözleşmesi biten oyuncu o dönem popüler olan ve Didier Drogba, Lucas Barrios ve Nicolas Anelka gibi oyuncuların bulunduğu Çin Süper Ligi'ne transfer oldu. Bu ligde Guillaume Hoarau'yu da kadrousuna katan Dalian Aerbin FC takımına transfer olan Keita, 1 yıllık sözleşme imzaladı. Kulübüyle tüm turnuvalarda 41 maça çıkan Keita, 10 gol attı ve 6 asist yaptı. 2013-14 ara transfer döneminde ie sözleşmesi bitti ve tekrar La Liga ekiplerinden Valencia CF takımının yolunu tuttu. 5 Haziran 2014 tarihinde, AS Roma ile 1 yıllık sözleşme imzaladı.