Футбольная история клуба «Градец-Кралове» насчитывает более века и восходит к 1905 году. Клуб из Восточной Чехии, известный болельщикам под прозвищем «Вотроци», добился крупнейшего успеха в своей истории в сезоне 1959/60, когда под названием «Спартак» (Градец-Кралове) стал чемпионом Чехословакии. Титул открыл команде путь в Кубок европейских чемпионов, где в сезоне 1960/61 она дошла до четвертьфинала, уступив будущему финалисту того розыгрыша — «Барселоне»: это до сих пор самый успешный европейский поход клуба.
Ещё одна важная глава была написана в 1995 году, когда «Градец-Кралове» выиграл Кубок Чехии, обеспечив себе участие в Кубке обладателей кубков. В том турнире клуб выбыл в 1/8 финала, уступив московскому «Динамо». Помимо этих двух европейских эпизодов, история клуба отмечена в основном переменчивой формой — «Вотроци» пять раз вылетали из высшего дивизиона чешского футбола, каждый раз пробиваясь обратно.
Подлинно новую главу в более чем вековой истории клуба открыло завершение строительства современной арены «Мальшовицка», сданной в эксплуатацию в 2023 году и вмещающей более 9300 зрителей — она заменила прежний, многолетний стадион клуба на той же улице. Сегодня «Градец-Кралове» регулярно выступает в высшем дивизионе чешского футбола, стремясь вернуть блеск своего звёздного часа более чем шестидесятилетней давности.