Na první vítězství nad Pardubicemi nečekali hradečtí fotbalisté dlouho. Již v roce 1906 přemohli svého největšího rivala poměrem 2:0. O dva roky později došlo na premiérovou mezinárodní konfrontaci. Dne 23. května 1908 se Východočeši utkali s anglickým celkem – Crystal Palace, jemuž podlehli zřetelně 1:10.
Po 1. světové válce vzniká Východočeská župa fotbalová, kterou Hradec Králové v roce 1922 ovládl a přes mezižupní kola prošel až do finále mistrovství Československa. V něm však Spartě podlehl zřetelně – 0:7. Přesto šlo o první velký úspěch klubu z města pod Bílou věží. Východočeskou župu pak do roku 1927 opanoval celkem pětkrát.
Po vzniku Severovýchodočeské župy fotbalové přidal Hradec v letech 1928 až 1933 další tři vítězství v této soutěži. V roce 1930 se dokonce stal mistrem Českého venkova. V bitvě o titul amatérského mistra republiky však podlehl Karlovým Varům. V sezóně 1935/36 Votroci ovládli Divizi českého venkova a bojovali v kvalifikačním turnaji, který by je posunul do 1. ligy. V něm však neuspěli a v ročníku 1940/41 sestoupili i z Divize českého venkova, do které se však po jediném roce vrátili.