O jogador sueco selou uma vitória por 3-0 na segunda ronda contra o número 14 do mundo, Anderson, depois de bater três 180s e ter uma média de 95,56.
Foi uma das várias reviravoltas da noite no Alexandra Palace, com Anderson entre os cinco cabeças de série eliminados do torneio.
"Este é um sonho tornado realidade para mim. O Gary tem sido o meu ídolo desde os meus 14 anos", admitiu De Graaf.
"Todos nós sabemos do que ele é capaz. O Gary é um jogador inacreditável, mas hoje não apareceu. Sabia que tinha de acertar nos meus duplos e aproveitei as minhas oportunidades imediatamente, por isso estou muito feliz", completou.
De Graaf enfrenta agora Paolo Nebrida por um lugar nos oitavos de final, com o filipino a causar um choque após uma vitória em sets diretos contra Ross Smith.