Durante il 2009 il Radnik si trovava in gravi difficoltà finanziarie e l'unica possibilità di preservare il calcio a Velika Gorica era quello di unirsi con un'altra squadra. Il partner perfetto fu trovato nel Polet di Buševec, una frazione della città. Così nell'estate dello stesso anno nacque il HNK Gorica che fu inserito in terza divisione (ambedue i "genitori" militavano nella 3.HNL 2008-09).
I rossoneri trionfarono nella prima stagione conquistando così la promozione in seconda divisione. Anche nella categoria superiore il Gorica si dimostrò molto competitivo ed infatti riuscì a vincere la 2.HNL 2010-11 con due giornate d'anticipo: il primo posto gli garantiva la promozione in 1.HNL ma la federazione non gli concesse la licenza ed il club dovette rimanere in Druga liga.
Sono seguiti alcuni anni con risultati altalenanti, fino al 2017 quando, grazie al 2º posto, disputò lo spareggio promozione contro il Cibalia. La sconfitta subita non demoralizzò i rossoneri che nella stagione successiva vinsero il campionato e conquistarono finalmente la Prva liga.
La stagione del debutto in massima serie è stata sorprendentemente positiva, diventando la miglior debuttante del campionato croato con 59 punti, che gli sono valsi il quinto posto in classifica.
