Han spillede sin debutkamp som 16-årig, før han flyttede til topholdet Lech Poznan to år senere.
I Baks første sæson med Lech Poznan vandt han den polske mesterskabstitel, før den polske landstræner opdagede ham, og gav ham sin første internationale kamp mod Cypern. Bak blev solgt til Olympique Lyon i 1995, men fik ikke den samme succes i Frankrig som han havde haft Polen på grund af flere skader.