A Magyar Államvasútak vonalain 1991. június 2-án indult meg az InterCity-szolgáltatás.
Budapest–Miskolc között kezdett üzemelni Lillafüred, Szinva, Sajó, Borsod és Hámor vonatnevekkel az első IC járat. Miskolcig az utat mindössze 2 órán belül tették meg 92 km/h átlagsebességgel.
A második IC-vonal 1992. szeptember 27-től nyitott Budapest és Nyíregyháza közötti vonal Hajdú, Délibáb, Hortobágy, Szabolcs és Nyírség nevekkel, majd két évvel később Budapestről Pécsre Szegedre is IC-vonatok kezdtek járni.
1995-től Sopron és Szombathely felé bővült a hálózat.