Piłkarskie tradycje FC Hradec Králové sięgają 1905 roku. Klub ze wschodnich Czech, znany kibicom jako Votroci, największy sukces w swojej historii odniósł w sezonie 1959/60, zdobywając – wówczas jako Spartak Hradec Králové – mistrzostwo Czechosłowacji. Tytuł otworzył drużynie drogę do Pucharu Europy Mistrzów Klubowych, gdzie w sezonie 1960/61 doszła aż do ćwierćfinału, ulegając dopiero późniejszemu finalistą tamtej edycji, FC Barcelona – to wciąż najdalszy zasięg klubu w europejskich pucharach.
Kolejny ważny rozdział napisano w 1995 roku, gdy Hradec Králové sięgnął po Puchar Czech, co zapewniło mu udział w Pucharze Zdobywców Pucharów. W europejskich zmaganiach klub odpadł wówczas w 1/8 finału, przegrywając z moskiewskim Dynamem. Poza tymi dwoma epizodami historia klubu naznaczona była jednak głównie wahaniami formy – Votroci aż pięciokrotnie spadali z czeskiej ekstraklasy, za każdym razem walcząc o powrót do elity.
Prawdziwie nowy rozdział w ponadstuletniej historii klubu otworzyło oddanie do użytku w 2023 roku nowoczesnej Malšovickiej arény, mieszczącej ponad 9300 widzów i zastępującej wysłużony stadion przy ulicy Malšovická, na którym drużyna grała od dekad. Dziś Hradec Králové rywalizuje regularnie w czeskiej ekstraklasie, starając się nawiązać do najlepszych momentów swojej historii sprzed ponad sześćdziesięciu lat.