Love of Lesbian iniciaba su andadura musical con el cambio de siglo, y a lo largo de su primera década de vida editó sus primeros cuatro discos, construyendo una identidad propia en el entorno del indie español desde el primer momento.