1979年、奈良県生まれ。2003年、京都大学在学中に執筆した『太陽の塔』で第15回日本ファンタジーノベル大賞を受賞し、デビュー。
2006年『夜は短し歩けよ乙女』で山本周五郎賞を受賞、第137回直木賞の候補となり、翌年第4回本屋大賞2位を獲得した。
2010年『ペンギン・ハイウェイ』で第31回日本ＳＦ大賞を、14年『聖なる怠け者の冒険』で第2回京都本大賞を、17年『夜行』で第7回広島本大賞を、2019年『熱帯』で第6回高校生直木賞を受賞。
他の著書に、「有頂天家族」シリーズ、『四畳半タイムマシンブルース』『シャーロック・ホームズの凱旋』など多数。