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