En 1999 Pereza se juntaron con la sana intención de hacer versiones de Leño. Ruben (guitarra y voz) venía de la formación Buenas Noches Rose, en tanto que Leiva (bajo y voz) se repartía entre su grupo Malahierva y los parques del madrileño barrio de La Alameda de Osuna. El trío se completaba entonces con el batería Tuli. Un caza talentos de RCA los vio en directo y de inmediato depositó en ellos su confianza, atisbando un enorme filón comercial y una atrayente y sólida imagen.

Desde entonces ya han grabado seis discos: 'Pereza', 'Algo para cantar', 'Animales', 'Los amigos de los animales', 'Aproximaciones' y, por último, 'Aviones', trabajo recién estrenado en agosto de 2009, justo cuando se cumple una década de sus comienzos.