У дорослому футболі дебютував 1969 року виступами за команду клубу «Мотор» (Люблін), в якій провів чотири сезони, взявши участь лише у −1 матчі чемпіонату.
Своєю грою за останню команду привернув увагу представників тренерського штабу «Відзева», до складу якого приєднався 1979 року. Відіграв за команду з Лодзя наступні три сезони своєї ігрової кар'єри. Більшість часу, проведеного у складі «Відзева», був основним гравцем захисту команди.
1982 року уклав контракт з клубом «Верона», але через численні трамви його кар'єра в веронському клубі не склалася.
1984 року недовго захищав кольори команди клубу «Нью-Йорк Космос», після чого повернувся назад до Італії, ставши гравцем «Кремонезе», за який відіграв 3 сезони. Завершив професійну кар'єру футболіста виступами за команду «Кремонезе» у 1987 році
Вже в наступному році Жмуда, який мав у активі всього три матчі за збірну, відправився на чемпіонат світу у ФРН. Він зіграв у всіх семи матчах своєї збірної без замін. На тому чемпіонаті поляки завоювали бронзові медалі, обігравши у матчі за третє місце збірну Бразилії з рахунком 1:0[2][3]. Жмуда завдяки своїм видатним виступам був названий найкращим молодим гравцем того чемпіонату[4]. Жмуда досі є єдиним поляком, який удостоївся цієї нагороди.
1976 року Жмуда у складі збірної поїхав у Монреаль на XXI літні Олімпійські ігри. Жмуда зіграв у всіх п'яти матчах, але Польща дійшовши до фіналу поступилася в ньому збірній НДР з рахунком 1:3[5][6]. Таким чином Жмуда додав у свою скарбничку ще й срібну олімпійську медаль.
1978 року Жмуда взяв участь у своєму другому чемпіонаті світу. Поляки вийшли у другий раунд, але зайняли в групі лише третє місце та вирушили додому, а сам Жмуда як і чотири роки тому взяв участь у всіх шести матчах без замін.
1982 року Жмуда поїхав на свій третій чемпіонат світу, тепер уже як капітан збірної. Він знову зіграв у всіх семи матчах своєї збірної без замін. На тому чемпіонаті поляки знову завоювали бронзові медалі, обігравши в матчі за третє місце збірну Франції з рахунком 3:2[7][8].
1986 року Жмуда поїхав на свій четвертий та останній чемпіонат світу. Він зіграв всього-лише в одному матчі, 16 червня, в 1/8 фіналу зі збірною Бразилії, вийшовши на заміну на 82-й хвилині матчу замість Яна Урбана. Той матч завершився розгромною поразкою поляків з рахунком 0:4[9][10] і став останнім для Жмуди у складі національної збірної.
Жмуда є єдиним поляком, який брав участь у чотирьох чемпіонатах світу. У фінальних стадіях мундіалів він зіграв 21 матч. 1986 року це був рекорд — стільки ж матчів було лише у Уве Зеелера. На цей момент стільки ж матчів і у Дієго Марадони, а більше Жмуди на чемпіонатах світу зіграли лише Паоло Мальдіні (23 матчі) та Лотар Маттеус (25 матчів)[11].
Всього за національну збірну Владислав Жмуда зіграв 87 матчів, в яких забив 2 голи[12]. У двадцяти одному матчі він виходив на поле як капітан збірної. Також на рахунку Жмуди 5 матчів за олімпійську збірну Польщі.
