История Vesztegzár началась в городе Комаром в 2005 году. Тогда группа под первоначальным названием Spit играла кавер-версии песен Sepultura и венгерской Moby Dick. За инструментами стояли Bálint Herczeg (вокал/гитара), Csaba Keszi (гитара), Gergely Akács (бас) и Ádám Monostori (ударные). После нескольких концертов, проведённых в окрестностях города, летом 2007 года Spit благополучно распалась.

Но уже в августе 2007 музыканты вновь собрались вместе, чтобы продолжить начатое дело. Дали своей группе новое название - Vesztegzár - и привлекли в состав нового вокалиста-гитариста István Fancsik. Музыкальный стиль же остался неизменным - трэш-метал. Осенью парни уже выступали на местных сценах и исполняли собственные песни, однако новоприбывший гитарист István попрощался с командой и уехал в конце года. Впрочем, это никак не повлияло на динамику группы. В начале 2008 его место занял Tamás Rózsavölgyi, в то время как Csaba Keszi взял на себя роль фронтмена. Следующую половину года парни успешно провели, сочиняя новые песни и выступая на концертах, только, к очередному сожалению, в июне 2009 из состава вновь ушёл участник - Csaba Keszi.

За 2008-2009 годы перестановки в составе не прекращались, дело дошло даже до того, что в группу пришёл бывший член Spit - Ákos Fodor - он играл на гитаре и также стал ответственным за сочинение лирики.

В 2010 положение улучшилось, даже очень - год оказался для группы захватывающим. Vesztegzár была премирована на 15-м шоу талантов Перона. Также в конце октября в Бельгии был проведён великолепный концерт в городе Льеж. А закрытием гастрольного периода послужило прослушивание на шоу ÉTER Festival города Шальготарьян в начале 2011 года. Успешное выступление в отборочном туре позволило Vesztegzár пройти дальше, но до финала парни не добрались, потому что гитарист Tamás вышел из состава.

В июле 2011 года Tamás был заменён Balázs Dankó, и через полгода обновлённый состав наконец решился записать альбом с абсолютно новыми песнями. Помимо студийной работы, в 2012 группа активно гастролировала, затем в течение осени в студии Sopron (Moby Dick, Bloody Roots) был записан материал. Альбом под названием "Beteg Világ" увидел свет 28 декабря. Скопировано с Dark-World.ru. На композицию "Gyűlölet És Harag" был снял видеоклип.

Новые изменения в составе произошли в 2014. Вокалист Bálint Herczeg оставил группу после четырёх лет сотрудничества. Пустота была заполнена Attila Hökkön. К моменту включения нового фронтмена команда уже на всех порах готовила новый альбом в MD Studio. В течение весны 2015 работа была завершена, как и прежде, парни не забывали выступать на концертах. Второй полноформатник "Útvesztő" был доведён до ума за лето и выпущен 7 сентября 2015 года на Nail Records. Сразу после этого группа приступила к сочинению следующего альбома и распланировала даты концертов в Венгрии и Словакии.