Gräfe stand bisher 130 Bundesliga-Begegnungen vor. Er ist seit 1999 DFB-Schiedsrichter und pfeift seit 2001 Partien der 2. Liga (76). Zudem ist er als Fifa-Schiedsrichter (5 A-Länderspiele, 4 Europapokal-Spiele) im Einsatz. Seine letzte Begegnung mit FCK-Beteiligung fand im April 2009 bei 1860 München (1:1) statt.
Gräfe assistieren Dr. Manuel Kunzmann und Stefan Glasmacher an den Seitenlinien. Tim Sönder ist vierter Offizieller.