Jeho rodina se i s ním odstěhovala kvůli hrozící válce v Bosně a Hercegovině v roce 1992 z vlasti do Berlína, kde Sejad začal s fotbalem. Nejprve hrál za lokální kluby Minerva 93 Berlin a Hertha 03 Zehlendorf, později přešel do Herthy Berlin, kde hrál v mládežnických týmech a rezervě. Později v roce 2004 se propracoval do prvního týmu.