O álbum foi lançado em 11 de setembro de 2000 pela gravadora Mute Records, misturando pop dos anos 1960, cabaré, folk e electronica.

Em outubro de 2001, Felt Mountain recebeu certificação de ouro pelo BPI e foi incluído na lista dos 10 melhores álbuns do Mercury Prize daquele ano.