Stryjek startte zijn jeugdcarrière bij Polonia Warsaw, waarna hij verkaste naar het jeugdteam van Sunderland. In Sunderland kreeg hij geen kans op speelminuten, waarna hij achtereenvolgens verhuurd werd aan Boston United, Accrington Stanley & Eastleigh FC.