Swoją karierę piłkarską Doumbia rozpoczął w klubie AS Real Bamako. W sezonie 2012/2013 zadebiutował w jego barwach w malijskiej Première Division. W debiutanckim sezonie wywalczył z nim wicemistrzostwo Mali. Z kolei w sezonie 2013/2014 zajął z nim trzecie miejsce w lidze.
Latem 2014 roku Doumbia odszedł z AS Real Bamako do FK Rostów. 14 sierpnia 2014 zadebiutował w nim w Priemjer-Lidze w przegranym 1:2 wyjazdowym meczu z Lokomotiwem Moskwa. 18 lipca 2015 w domowym meczu z Terekiem Grozny (1:1) strzelił swojego pierwszego gola w Priemjer-Lidze. W sezonie 2015/2016 wywalczył z Rostowem wicemistrzostwo Rosji.