Родился 3 октября 1984 г. в г. Тыхы на юге Польши (Силезское воеводство) в семье спортсменов-легкоатлетов Рышарда Баньки и Йоланты Гарасимович.
Окончил факультет социальных наук Силезского университета (г. Катовице) по направлению "политология".
В подростковом возрасте Витольд Банька начал заниматься легкой атлетикой. На протяжении карьеры представлял различные спортивные клубы из городов Мысловице, Свидница и Тыхы. Специализировался в индивидуальном и эстафетном беге на 400 м.
В 2005 и 2006 гг. становился серебряным призером молодежного чемпионата Польши по легкой атлетике.
В составе польской эстафетной команды выиграл молодежный чемпионат Европы по легкой атлетике (2005, Эрфурт, Германия) и XXIV летнюю Универсиаду (2007, Бангкок, Таиланд), стал серебряным медалистом XXV летней Универсиады (2009, Белград, Сербия) и бронзовым призером чемпионата мира по легкой атлетике (2007, Осака, Япония).
В 2012 г. Витольд Банька завершил спортивную карьеру. После этого работал в PR-сфере, проводил тренинги, разрабатывал PR-стратегии для крупных польских компаний.
В 2015-2019 гг. - министр спорта и туризма Польши в правительствах Беаты Шидло (2015-2017) и Матеуша Моравецкого (2017-2019).
С 2016 г. - член правящей политической партии "Закон и справедливость".
Витольд Банька был инициатором создания в 2017 г. Польского антидопингового агентства, запуска правительственных программ Club (финансовая помощь малым и средним спортклубам страны) и Team100 (поддержка молодых атлетов, соревнующихся в олимпийских и паралимпийских видах спорта).
В мае 2017 г. Витольд Банька был назначен членом исполнительного комитета Всемирного антидопингового агентства. В июне 2018 г. выдвинул свою кандидатуру на пост главы данной организации. В январе 2019 г. его большинством голосов поддержал Совет Европы, в мае - представители органов государственной власти, входящие в руководство ВАДА. Витольд Банька являлся единственным претендентом на должность президента Всемирного антидопингового агентства. Среди основных пунктов его программы были: создание отдельного механизма финансирования для стран с недостаточно развитыми антидопинговыми системами, увеличение числа специализированных лабораторий по всему миру, улучшение взаимодействия между правительствами и спортивными организациями.
7 ноября 2019 г. на заседании совета учредителей ВАДА в Катовице Витольд Банька был избран президентом организации. Согласно существующим правилам, он не мог совмещать посты в правительстве Польши и в ВАДА, поэтому покинул министерский пост в середине ноября 2019 г. Официальное вступление Витольда Баньки на должность главы Всемирного антидопингового агентства состоится 1 января 2020 г.
Владеет английским языком.
Женат. Супруга - Моника Банька. Сыновья - Ян и Якуб, дочь - Доротея.