Latem 2014 roku Kodjia przeszedł z Reims do Angers SCO. Zadebiutował w nim 1 sierpnia 2014 w przegranym 2:3 wyjazdowym meczu z Nîmes Olympique, w którym strzelił dwa gole. W sezonie 2014/2015 wywalczył z Angers awans do Ligue 1.
W 2015 roku Kodjia odszedł za kwotę 2,8 miliona euro do Bristol City. W nim zadebiutował 8 sierpnia 2015 w przegranym 0:2 wyjazdowym meczu z Sheffield Wednesday. W Bristol City spędził rok.
30 sierpnia 2016 roku Kodjia podpisał czteroletni kontrakt z Aston Villą. Kwota transferu wyniosła 11 milionów funtów. W Aston Villi swój debiut zaliczył 11 września 2016 w zremisowanym 2:2 domowym meczu z Nottingham Forest.
Sezon Klub Kraj Rozgrywki Mecze Gole 2007/08 Stade Reims B CFA 2 3 2 2008/09 Stade de Reims Ligue 2 2 0 2009/10 Championnat National 13 0 2010/11 Ligue 2 5 0 2011/12 2 0 2011/12 AS Cherbourg Championnat National 16 3 2012/13 Amiens SC 34 9 2013/14 SM Caen Ligue 2 26 5 2014/15 Angers SCO 28 15 2015/16 Bristol City Championship 45 18 2016/17 4 0 2016/17 Aston Villa 36 19 2017/18 15 1 2018/19 39 9
Kariera reprezentacyjna W reprezentacji Wybrzeża Kości Słoniowej Kodjia zadebiutował 20 maja 2016 roku w zremisowanym 0:0 towarzyskim meczu z Węgrami.