Teodorczyk startet sin fotballkarriere med ungdomsfotball hos Wkra Żuromin i 2008, før han meldte overgang til Polonia Warszawa i januar 2010. Her fikk han sin seriedebut i Ekstraklasa mot Jagiellonia Białystok (0–1) den 29. oktober samme år. Hans første mål for Polonia Warszawa kom hjemme mot GKS Bełchatów den 27. august 2011.