Grisjtsjoek komt uit een familie van intellectuelen, zijn ouders zijn natuurkundigen. In 1992 nam hij deel aan het wereldkampioenschap voor junioren in de categorie tot 10 jaar, in Duisburg; hij eindigde als tweede, na Luke McShane. Ook speelde hij in diverse andere belangrijke nationale en internationale jeugtoernooien; bijvoorbeeld in 1995 in Verdun werd hij zesde in de categorie tot 12 jaar bij de Europese jeugdkampioenschappen. Al in 1998 speelde hij mee in het nationaal Russisch kampioenschap voor volwassenen; hij behaalde 5 pt. uit 11.
In het wereldkampioenschap 2004 bereikte hij de kwartfinales, waar hij in de rapidpartijen met 3-1 verloor van de uiteindelijke kampioen Rustam Kasimdzjanov.
Hij nam deel aan het toernooi om het kampioenschap van Rusland dat in de herfst van 2004 verspeeld werd en eindigde met 6 uit 10 op de tweede plaats. Garri Kasparov werd kampioen met 7.5 punt terwijl Aleksej Drejev met 5.5 punt derde werd.
Grisjtsjoek nam ook deel aan de 36e Schaakolympiade die in oktober 2004 in Calvia plaatsvond. Het Russische team eindigde als tweede.
Grisjtsjoek eindigde in de top 10 van de FIDE Wereldbeker in 2005, waardoor hij zich kwalificeerde voor het kandidatentoernooi in 2007, gehouden in Elista (Rusland). Hij won van Malachov en van Sergej Roebljovski, waardoor hij een van de acht was die mochten deelnemen aan het FIDE-toernooi om het wereldkampioenschap in 2007. In dat toernooi scoorde hij 5.5 pt. uit 14, en eindigde als laatste.
In maart 2009 won hij het Linares-toernooi met 8 pt. uit 14, dankzij winst op Vasyl Ivantsjoek in de tie-break.
In december 2009 won Grisjtsjoek het nationale kampioenschap van Rusland[2] met 6.5 pt. uit 9.
Grisjtsjoek werd derde in de FIDE Grand Prix 2008-2010, waardoor hij zich kandideerde als eerste reserve voor het kandidatentoernooi voorbereidend op het wereldkampioenschap 2012. Toen Magnus Carlsen zich terugtrok voor het kandidatentoernooi, werd Grisjtsjoek in zijn plaats deelnemer aan het toernooi[3]. In het kandidatentoernooi won hij in de eerste ronde van Levon Aronian (2–2, gevolgd door 2.5–1.5 in rapid-partijen). Vervolgens, in de halve finales, speelde hij tegen voormalig wereldkampioen Vladimir Kramnik. Zowel alle reguliere als alle rapid partijen eindigden in remise. De blitz-partijen werden vervolgens met 1.5–0.5 gewonnen door Grisjtsjoek. In de finale speelde hij tegen Boris Gelfand om het recht in 2012 de uitdager te mogen worden Viswanathan Anand. Na 5 remises won Gelfand de laatste partij, en dus de match met 3.5–2.5.
In 2011 werd hij tweede in de FIDE World Cup 2011. Hij verwierf zich daarmee het recht mee te spelen in het kandidatentoernooi in 2013 in Londen. Hij werd daar gedeeld 5e/6e.
In juni 2014 eindigde hij met 5 uit 9 als derde bij het 'Norway Chess' toernooi in Stavanger.
Grisjtsjoek staat bekend als een van de beste blitzspelers ter wereld; hij was eens de houder van de hoogste rating ooit in de Internet Chess Club.
Bij de snelschaak Grand Prix in Dubai 2002 eindigde hij als tweede na Péter Lékó.
In september 2006 won hij het wereldkampioenschap blitz in Rishon Lezion (Israël) met 10.5 pt. uit 15, na tie-break met Pjotr Svidler.
In augustus 2007 won hij het sterk bezette kampioenschap blitz-schaken (Moskou) met 17 pt. uit 19.
Zijn tweede wereldkampioenschap blitz won hij in 2012 (Nur-Sultan, Kazachstan) met 20 pt. uit 30.[4] Bij het wereldkampioenschap snelschaken werd hij vijfde.
Grisjtsjoek tegen Barejev, 2001
8
7
6
5
4
3
2
1
a
b
c
d
e
f
g
h
Slotstelling, na 17. Txe6+
Partij
In deze partij, gespeeld in 2001, verplettert Grisjtsjoek (wit) een van de topspelers in de wereld, Jevgeni Barejev (zwart), in slechts zeventien zetten[5]: