Il club fu fondato nel 1905 con il nome SK Hradec Králové. Nel 1922 vinse il Východočeské footballové župy, il campionato di calcio della Boemia orientale, ottenendo 12 punti sui 14 possibili. Tra il 1918 e il 1927 vinse per cinque volte il campionato della Boemia orientale.
Lo Hradec Králové giocò per la prima volta nella massima serie cecoslovacca nel 1956. Retrocesso dopo due stagioni, tornò in massima divisione nella stagione 1960-1961, vincendo il campionato di seconda divisione nel 1959-1960. Partecipò alla Coppa dei Campioni 1960-1961, da cui fu eliminato ai quarti di finale dal Barcellona, squadra che avrebbe poi raggiunto le semifinali della competizione. Retrocesse nuovamente nel 1963 e giocò altri quattro periodi in massima divisione della Cecoslovacchia, ciascuno della durata di solo una o due stagioni. L'ultima promozione nella massima serie cecoslovacca risale al 1990.
Lo Hradec militò poi nella massima divisione ceca dalla fondazione del torneo, nel 1993, fino alla retrocessione alla fine della stagione 1999-2000. Il miglior piazzamento conseguito in campionato f l'ottavo posto, ottenuto nella stagione 1998-1999. Gli anni '90 videro anche il club trionfare nella Coppa di Repubblica Ceca, nel 1994-1995. Questo risultato consentì al club di qualificarsi alla Coppa delle Coppe 1995-1996, dove fu eliminato agli ottavi dalla Dinamo Mosca.
Tornato in massima serie nel 2001-2002 dopo aver vinto nel 2000-2001 la serie cadetta ceca al primo tentativo, assicurandosi la promozione con quattro giornate d'anticipo, il club retrocesse nuovamente in seconda divisione al termine della stagione 2002-2003. Bisognò attendere il 2010 per rivedere la squadra in massima serie, con la promozione ottenuta vincendo il campionato cadetto. Retrocesso nel 2012-2013, tornò in massima serie l'anno dopo, ma retrocesse nuovamente nel 2014-2015, per poi riguadagnare la promozione l'anno dopo. Retrocesso nel 2016-2017, tornò in massima serie vincendo il campionato cadetto nel 2020-2021. Nel 2021-2022 lo Hradec si piazzò sesto in massima serie, suo miglior piazzamento nel torneo.
Bianco, nero 
Rep. Ceca 
Steaua Bucarest 
Panathīnaïkos 
Barcellona .svg){kind=small}
Dinamo Zagabria 
Juventus 
Ferencváros 
Vaduz 
Copenaghen 
.svg){kind=small}
Dinamo Mosca 
Debrecen 
Homel' 
Wikimedia Commons contiene immagini o altri file su FC Hradec Králové
