Ghańczyk do Londynu trafił na prośbę José Mourinho, który w 2015 roku odpowiadał za wyniki „The Blues”.
Po wydaniu 26 milionów w pierwszym sezonie zawodnikowi udało się rozegrać 23 spotkania, zanotował też dwie asysty.
Zaraz potem został on wypożyczony do FC Schalke 04 i po doznaniu poważnej kontuzji musiał zapomnieć na jakiś czas o występach. Z uwagi na ten fakt „Czeladnicy” zakontraktowali go ponownie.
W następnych latach defensor bronił barw Stade de Reims, Mallorki oraz PAOK-u. Ostatnie dwie kampanie to już pobyt w Reading.
Kiedy piłkarz wrócił na Stamford Bridge, strony uznały, że najlepiej będzie definitywnie zakończyć współpracę. Rok przed końcem umowy klub zgodził się, aby 29-latek odszedł do Grecji.
Abdul-Rahman Baba zasilił ponownie drużynę PAOK-u, z którą podpisał kontrakt ważny do 30 czerwca 2026 roku.
Do tej pory finalista Pucharu Narodów Afryki z 2015 roku i 51-krotny reprezentant Ghany trykot ekipy z Salonik przywdziewał 17 razy. W tym czasie zdobył bramkę oraz zanotował asystę.
Grecy mają przed sobą udział w drugiej rundzie eliminacji do Ligi Konferencji Europy.