Empezó a escribir su primera novela cuando tenía 29 años, en 1994, orientado por Mario Vargas Llosa (quien terminaría presentándolo a la editorial española Seix Barral, con la que Bayly publicaría sus primeras tres novelas).