Horoszkiewicz pochodzi z Gaworzyc. Wypatrzyli go tam trenerzy z Polkowic i ściągnęli do zespołu trampkarzy. Później trafił do Zagłębia Lubin, gdzie przez ostatnie trzy lata występował w zespołach juniorskich. W tym samym czasie był powoływany do juniorskich reprezentacji Polski U-16 i U-17. Był również kapitanem drużyny z rocznika 1995. W sumie wystąpił w niej ponad 20 razy.

Po dobrych występach w Zagłębiu Lubin i kadrze, Horoszkiewiczem zaczęły interesować się zagraniczne kluby. Rosły obrońca wpadł w oko skautom Tottenhamu, Evertonu, Liverpoolu, Nottinghamu i Newcastle. Ostatecznie utalentowany piłkarz trafił do Herthy Berlin. Jest to drugi zawodnik z juniorskich drużyn Zagłębia Lubin, który próbuje swoich sił za granicą. Do włoskiego Udinese przeniósł się bowiem 17 - letni Piotr Zieliński.