Думбия выступал за ЦСКА с июля 2010 года. В январе 2015-го он за 14,4 млн евро перешел в итальянскую «Рому», а уже в августе того же года его за 1 млн евро на полгода отправили в аренду в стан красно-синих. В январе 2016-го Сейду вернулся в римский клуб, но закрепиться там так и не сумел.
«В 2015-м я вернулся в ЦСКА из «Ромы» в аренду. Там ко мне вернулось чувство, что я в порядке и снова могу много забивать. У меня было желание остаться — но я должен был вернуться в «Рому» и соблюдать условия контракта. После ходили разные слухи, но до меня так ничего и не дошло. Если бы возможность появилась, я бы вернулся», — сказал Думбия в беседе со Sport24.
За ЦСКА Сейду Думбия отыграл 150 матчей, забил 95 мячей и отдал 36 результативных передач, выиграв с командой три чемпионских титула, два Кубка и Суперкубок России.
На контракте с «Ромой» ивуариец был до января 2018 года. В составе итальянской команды Сейду провел всего 14 матчей и забил 2 мяча (2015). Остальное время он играл в аренде в ЦСКА (август — декабрь 2015), английском «Ньюкасле» (февраль — июнь 2016; 3 матча, 0 результативных действий), швейцарском «Базеле» (2016/2017; 34 игры, 21 гол, 2 ассиста) и португальском «Спортинге» (июль — декабрь 2017; 15 матчей, 7 голов, 2 ассиста). В январе 2018-го «Спортинг» выкупил у «Ромы» контракт Думбия за 3 млн евро.