Swą przygodę z piłką zaczynał w GKSie Katowice. Rozegrał w nim 93 mecze i jako wyróżniający się obrońca polskiej ligi, został zauważony przez Dragomira Okukę - ówczesnego trenera Legii. Tak więc w 2001r. został zawodnikiem "Czarnej Elki".
Niemal od początku gry w stołecznym klubie, Szala jest jednym z pewnych defensorów. Kolejni trenerzy "Wojskowych" widzieli jego postać na różnych pozycjach, zawsze znajdując dla Szali miejsce w podstawowej jedenastce. Dragomir Okuka dawał mu szanse zarówno jako prawemu obrońcy, jak i prawoskrzydłowemu. Pod wodzą Dariusza Kubickiego Wojciech Szala grał wyłącznie jako prawy obrońca. Swoich sił próbował także na środku linii obrony, gdzie wielokrotnie ustawiał go Jacek Zieliński, lecz po przejęciu drużyny przez Dariusza Wdowczyka, Szala wrócił na prawe skrzydło defensywy. Natomiast Jan Urban w zależności od potrzeby wystawia Szalę zarówno na prawej obronie, jak i na pozycji stopera.
Wojciech Szala odznacza się bardzo skuteczną grą łokciami. Mimo iż na telewizyjnych powtórkach widzimy bardzo wiele sytuacji, w których Szala pomaga sobie właśnie łokciami, to jednak robi to tak umiejętnie, że mało kiedy dostrzega to arbiter.
Dzięki tej zdolnościi zawodnik zawdzięcza swój pseudonim - "Łokietek".

Jako jeden z najbardziej doświadczonych zawodników Legii (rozegrał ponad 250 spotkań, pod wodzą 5 trenerów; jest zawodnikiem podstawowej jedenastki nieprzerwanie od ponad 7 lat), Wojciech Szala został następcą Aleksandara Vukovicia w roli kapitana drużyny przed startem aktualnego sezonu.