Nació en Actopan, México. Estudio la licenciatura en Ciencias Políticas en la UNAM y la Maestría en Creación Literaria en la Universidad de Texas, El Paso. Es Doctor en Lengua y Literatura Hispánicas por la Universidad de California (Berkeley). Actualmente imparte clases en la Universidad de Tulane (Nueva Orleans). Fue editor y fundador de la revista literaria El perro.

Su primera novela, Trabajos del Reino /(Premio Binacional de Novela Border of Words) fue publicada en Periférica en 2008 y convirtió a Herrera en uno de los jóvenes escritores latinoamericanos más prometedores. Un jurado compuesto por cien personas del mundo editorial español la galardonó con el Premio Otras Voces, Otros Ámbitos a la mejor novela en castellano de ese año. Su segunda y tercera novela, Señales que precederán a fin del mundo (Periférica, 2009) y La transmigración de los cuerpos (Periférica 2013), supusieron la confirmación de aquella promesa: sus libros han sido traducidos a numerosas lenguas. En 2018 apareció su volumen de no ficción El incendio de la Mina El Bordo y en 2019 Diez Planetas, un libro de relatos también editado por Periférica.