Pereza es el resultado de la conjunción de sonidos que cada uno de sus integrantes acarreó por separado antes de formarse el grupo, buscando su estilo personal. Rubén, se había presentado en muchos lugares formando parte de la agrupación Buenas Noches Rose. Con este grupo llegó a publicar tres trabajos discográficos. Por su lado Leiva recorría el mercado español con la banda Malahierva.

Los dos integrantes de Pereza provienen del norte de la capital de España. Ambos comenzaron a juntarse para realizar versiones de Leño, en los 90, casi 2000. En una presentación que tuvieron dieron con Tuli, quien sería la primer batería del grupo. Ya pasando de covers a ofrecer temas propios, Pereza comenzaría a tener cada vez y con cada presentación, más relevancia en el mercado musical español.