↑ Количество игр и голов за профессиональный клуб считается только для различных лиг национальных чемпионатов, обновлено по состоянию на 12 декабря 2023 года.
↑ Количество игр и голов за национальную сборную в официальных матчах, обновлено по состоянию на 13 февраля 2022 года.
Бургшталлер — воспитанник клуба «Кернтен». В команде он провёл два сезона, после чего перешёл в «Винер-Нойштадт». По окончании сезона Гвидо помог клубу выйти в элиту. 17 июля 2009 года в матче против «Аустрии Карнтен» он дебютировал в австрийской Бундеслиге[1]. 25 июля 2010 года в поединке против венского «Рапида» Бургшталлер забил свой первый гол за команду в высшем дивизионе[2]. Летом 2011 года у него закончился контракт и Гвидо на правах свободного агента перешёл в «Рапид». 1 октября в матче против «Адмиры» он дебютировал за венский клуб[3]. 23 октября в поединке против «Аустрии» Бургшталлер забил свой первый гол за «Рапид»[4].
В начале 2015 года контракт Гвидо с валлийским клубом был расторгнут по обоюдному согласию и Бургшталлер стал футболистом немецкого «Нюрнберга».[7] 8 февраля в матче против «Франкфурта» он дебютировал во Второй Бундеслиге[8]. 28 февраля в поединке против «Карлсруэ» Гвидо забил свой первый гол за немецкую команду[9].
12 января 2017 года подписал контракт с «Шальке 04». 21 января он забил свой дебютный, единственный гол в победном матче против «Ингольштадта»[10].
16 октября 2018 года сыграл на позиции центрфорварда все 90 минут в товарищеском матче против сборной Дании.
Ровно через 5 лет после игры с датчанами вышел на замену на 82-й минуте во встрече со сборной Азербайджана. На 90-й минуте получил жёлтую карточку, вслед за ней вторую и был удалён с поля.