GRK-konsernin muodostavat Suomessa toimivat GRK Infra Oyj ja GRK Suomi Oy, Ruotsin GRK Infra AB ja GRK Rail AB sekä Viron GRK Eesti AS.
Emoyhtiö GRK Infra Oyj:n (entinen Graniittirakennus Kallio Oy) historia ulottuu vuoteen 1983, jolloin maarakentaja Armas Kallio perusti Tuusulaan kiinteistökauppoihin ja rakennuttamiseen keskittyneen perheyrityksen.
Vuonna 2007 GRK laajensi toimintaansa infraurakointiin ja vähitellen siitä tuli yrityksen päätoimiala. Toiminta laajeni naapurimaihin, kun vuonna 2012 Ruotsiin perustettiin GRK Infra AB (entinen AB Infra Polar) ja vuonna 2013 Viroon GRK Eesti AS (entinen GRK Infra AS).
Infrarakentamisen toimintaympäristö elää muutoksessa ja niiden ymmärtäminen, ennakointi sekä tehokas reagointi ovat avainasemassa palveluiden kehittämisessä. Vuodesta 2010 alkaen GRK Infra Oy:n kasvu on ollut voimakasta niin liikevaihdon, tuloksen kuin henkilöstön määrän suhteen.
Yksi merkittävä askel kasvuun vuonna 2018 oli Eltel-rataliiketoimintojen ostaminen ja niiden jatkaminen GRK Rail Oy:n (entinen Winco Oy) nimen alla. Vuoden 2018 kesäkuussa GRK Infra Oy:n omistuspohja laajeni, kun Suomen Teollisuussijoitus Oy sekä Ilmarinen Oy tulivat mukaan vähemmistöomistajiksi. Lisäksi loppuvuodesta tehtyjen liiketoimintakauppojen myötä rautatieurakointiin erikoistunut Komsor Oy liittyi osaksi GRK-konsernia.
Keväällä 2019 GRK-konserniin kuuluva GRK Road Oy (nykyisin osa GRK Suomi Oy:tä) osti SL Asfaltti Oy:n koko liiketoiminnan, käsittäen sekä asfaltointi- että stabilointiliiketoiminnan. Kasvua täydensi Rakennus Asfaltti P&V Oy:n liiketoiminnan siirtyminen yhtiölle syksyllä 2019. Kesällä 2020 Ruotsiin perustettiin GRK Rail AB.