Hè 2023 Naby Keita rời Liverpool chuyển sang Werder Bremen với bản hợp đồng 3 năm. Ngay mùa giải đầu tiên cầu thủ 29 tuổi này chỉ có 5 lần ra sân, thể hiện sự thất vọng kèm theo đó là những thái độ vô kỷ luật.
Vào tháng 4/2024, Keita đã tự ý bỏ trận đấu với Bayer Leverkusen. Theo thông báo từ Werder Bremen, cầu thủ này đã từ chối lên xe đi thi đấu và sau đó anh bị ban lãnh đạo treo giò đến hết mùa giải.
Trong diễn biến mới đây nhất, Werder Bremen thông báo sẽ dừng hợp đồng với Naby Keita trước thời hạn 2 năm. Họ cho biết: "Naby Keita sẽ không trở lại tập luyện cùng đội hình một và tự tập luyện. Quyết định này được đưa ra sau cuộc trò chuyện giữa Naby, người đại diện của anh và đội ngũ quản lý thể thao Werder Bremen.
Đó là một cuộc thảo luận rất cởi mở, chúng tôi đi đến một quyết định chung tốt nhất cho 2 bên. Tình hình của Naby Keita trong đội không thay đổi, cậu ấy muốn tìm kiếm một thử thách mới. Cùng với người đại diện của cậu ấy, chúng tôi muốn giải quyết mọi chuyện càng sớm càng tốt".
Như vậy chắc chắn Keita sẽ rời Werder Bremen, lúc này anh sẽ được tự do tìm kiếm bến đỗ mới. Tuy nhiên, mọi thứ không dễ dàng cho cựu sao Liverpool bởi anh đã không thi đấu trong thời gian dài. Hơn nữa, Keita cũng có tiền sử chấn thương và những hành vi thiếu chuyên nghiệp.
Trước khi chuyển sang Werder Bremen, Naby Keita đã có 5 mùa giải thi đấu tại Ngoại hạng Anh cho Liverpool. Tại đây anh đã chơi 85 trận ở giải đấu cao nhất xứ Sương mù, ghi được 7 bàn thắng. Cùng The Kop nâng cao cúp vô địch Ngoại hạng Anh 2019/20, chức vô địch Champions League 2018/19, 1 UEFA Super Cup, 1 FIFA Club World Cup 2019, 1 FA Cup, 1 Carabao Cup và 1 siêu cúp Anh 2022.