Escribió durante dieciséis años en el suplemento Sábado, del periódico Unomásuno, fundado y dirigido por Fernando Benítez.

Publicados sus escritos en los periódicos Novedades, El Universal, El Nacional, La Crónica, Milenio, Reforma y El País.

Velasco permanece como escritor subterráneo hasta el año 2003, cuando es «descubierto» a la fama internacional a través del Premio Alfaguara de Novela, obtenido antes por escritores como Manuel Vicent y Tomás Eloy Martínez, y que le es entregado en Madrid, España, en marzo de 2003, con una dotación de 175 000 dólares.

[3]​ Para 2024, Diablo Guardián registra ventas superiores al medio millón de ejemplares.

La influencias musicales de Velasco van de David Bowie a Chico Buarque, pasando por Chavela Vargas, Raphael, Iggy Pop, Sarah Vaughan, Wim Mertens y Antonio Carlos Jobim.