Po odejściu z Monaco jako wolny zawodnik podpisał trzyletni kontrakt ze SM Caen. Jego pierwszy sezon w nowym klubie był okresem szukania optymalnej pozycji, ponieważ próbowano go na wszystkich miejscach w defensywie, aż ostatecznie wywalczył miejsce w składzie jako lewy obrońca. W drugim sezonie, pierwszym dla niego w Ligue 1, zaczynał rozgrywki jako podstawowy prawy obrońca, lecz później stracił miejsce po przebiciu się Emmanuela Imorou na lewej stronie i powrocie do formy Jeana Calvé. Seria słabych wyników sprawiła jednak, że trener ponownie postawił na niego w drugiej części sezonu. Od tego momentu stał się niekwestionowanym podstawowym prawym obrońcą.
W sezonie 2015/2016 rozegrał komplet 38 meczów ligowych oraz dwa spotkania pucharowe w barwach SM Caen. Po zakończeniu rozgrywek podpisał pięcioletni kontrakt z RSC Anderlecht, a kwotę transferu szacowano na trzy miliony euro.
21 czerwca 2019 roku Appiah związał się z FC Nantes czteroletnią umową.