Nsereko startet fotballkarrieren i 1860 München. Sommeren 2005, da han var 16 år gammel, undertegnet han kontrakt med Brescia. Der debutyerte han for førstelaget i sesongen 2005/06 mot FC Crotone. Han spilte totalt 23 kamper for Brescia, og scoret 3 mål før han gikk til den engelske klubben West Ham United.