Love of Lesbian inicia su andadura musical con el cambio de siglo y a lo largo de su primera década de vida edita sus primeros cuatro discos, los dos primeros en inglés, construyendo una identidad propia que los convierte en una banda única en el entorno del indie español desde el primer momento.