Родился в Бурунди, но из-за гражданской войны переехал в Англию вместе с матерью, братом и сёстрами. Его семья получила политическое убежище в Ньютауне, Бирмингем. В 2004 году Сейдо перешёл в академию клуба «Вест Бромвич Альбион». Летом 2011 года подписал с «дроздами» свой первый профессиональный контракт.