En 1999, formó junto a Rubén Pozo la banda de rock en español Pereza, con la que grabó seis discos hasta su separación en 2011.Tras la disolución del grupo, inició una carrera en solitario en la que lleva cinco discos grabados.Cabe destacar que su éxito traspasa fronteras, especialmente en Argentina, donde harán varios conciertos, varias visitas al país en diferentes años y cuyo broche de oro podría ubicarse en la actuación que Pereza ofrece junto a Joaquín Sabina en el Estadio La Bombonera de Buenos Aires.Finalmente, en septiembre de 2011, la banda emite un comunicado donde expresa que decide separarse y seguir sus carreras por diferentes caminos.[4] Cabe destacar que durante su trayectoria fuera de Pereza, Leiva no actúa solo.[13] En septiembre de 2021, Leiva anunció un nuevo álbum titulado Cuando te muerdes el labio.El primer single del disco fue Histéricos junto a la cantante Ximena Sariñana.
