东野圭吾有着“日本推理小说天王”的称号，在中国也有大量拥趸。不过每一个人的成功都不会是轻轻松松的，如今风光无限的东野圭吾也经历过长达十余年的苦闷……
“写小说不花钱，而且可以边工作边创作；如果能得奖的话，说不定会有大笔稿费进账。”东野圭吾在自传中说。
他开始写小说，很是偶然。当时他在书店随手拿起一本书，看到了江户川乱步奖（日本著名推理小说奖）的参赛方法，就决定一试身手。
于是，东野圭吾奔向文具店买了550张稿纸，“这是乱步奖规定的字数上限”，然后就投入了小说创作中。
不过，东野圭吾心里并没有成熟的想法，想到哪儿写到哪儿：“故事开始没多久就死人了，但是我还没有确定谁是凶手，诡计也没构思出来。我每天都在数自己写了几页，然而怎么也达不到乱步奖规定的最低的350页稿纸。”
多次尝试之后，东野圭吾的《放学后》终于得到了江户川乱步奖。以27岁的年轻年龄获得大奖，令其创作信心大增，遂毅然辞职奔赴东京，开始了自己的职业作家的道路。但是，虽然该书销量不错，签售却惨遭冷场。
东野圭吾的第一场签售会的人很多，大部分都是亲朋好友来捧场。他很高兴，但第二场签售会时却几乎没有读者来捧场。巨大的落差让圭吾失望，他决心再也不办签售会了。
此后，东野圭吾租住在不足十平方米的平房里，上厕所要跑去屋外，屋里会有蜈蚣光顾。东野圭吾还曾经被读者和评论界抛弃，他甚至跑到书店买自己的新书以求提高销量。他曾经消沉了十几年，还打算用笔名重新出道……
直到1999年，东野圭吾以《秘密》获得第52届日本推理作家协会奖（长篇部门）。2006年，他以《嫌疑犯X的献身》横扫日本推理小说三大排行榜“这本推理小说了不起！”、“周刊文春推理小说BEST10”、“本格推理小说BEST10”，并同时拿下第6届本格推理小说大奖（小说部门）和代表日本通俗小说最高荣誉的直木奖（第134届），赢得了无上荣誉。在此之前，曾以《秘密》《白夜行》《单恋》《信》《幻夜》五度入围直木奖候补作，但最终都落选了。《嫌疑犯X的献身》的获奖，帮助他摘下了“最为直木奖所厌弃的男人”的帽子，一扫无边晦气而代之以灿灿金边。
在获奖后的记者见面会上，东野说出了如下带有调侃意味的获奖感言：“落选之后猛灌烧酒，和大家说着评选委员的坏话，玩着普通人玩不了的有趣游戏……今天获胜了感觉真不错，这样的记忆一去不复返了。”
如今，东野圭吾早已跻身日本最畅销作家的行列。在2010年，日本文学作家中，他的收入仅次于村上春树因为那几年村上春树写了《1Q84》。