Der Innebandy Club Graz wurde am 22. September 1996 als IC Krokodile Graz gegründet. In seiner Geschichte errang der Verein unter anderem dreimal den österreichischen Meistertitel und darf sich zudem fünffacher steirischer Meister nennen. Nach diesen zahlreichen Erfolgen wurde es ruhiger um den IC Graz. Zur Saison 2020/21 wurde ein kompletter Neustart forciert, zahlreiche neue Spieler konnten verpflichtet werden; die Kampfmannschaft des IC Graz nahm den Sprung in die International Floorball League (IFL). In der Spielzeit 2022/23 folgte die Rückkehr in die Bundesliga, eher der Spielbetrieb nach dieser Saison erneut eingestellt wurde. Zur Saison 2025/26 erfolgte die Rückkehr in die mittlerweile zweitklassige ÖFBV-Bundesliga.
