Stachyra began his career at KS Lublinianka. On 12 August 2006, he made his debut in professional football as a part of the Górnik Łęczna squad. On 10 October 2013, it was announced that Stachyra had signed with II liga side Motor Lublin.
