La familia se mudó a las provincias marítimas de Canadá, y Leslie Feist nació en Amherst, Nueva Escocia.
En 1991, a la edad de 15 años, Feist emprendió su carrera musical cuando creó una banda de punk llamada Placebo (no se debe confundir con la banda británica Placebo), en la que era la cantante principal.
La banda ganó el concurso local, "Battle of Bands", donde fueron galardonados con la actuación de inauguración del "Festival Infest" en 1993, y en la que actuaron junto con Ramones.
En 1998, fue la guitarrista rítmica para la banda By Divine Right con los que se fue de gira hasta 2000.
En 1999 también lanzó su álbum de debut en solitario, Monarch (Lay Your Jewelled Head Down), que fue producido por Dan Kurtz, quién más tarde formó Dragonette.
Después de grabar Let It Die, Feist se trasladó a París.
En Europa, colaboró con el dueto noruego Kings of Convenience como coautora y vocalista invitada en su álbum Riot on an Empty Street, además de escribir y cantar "The Simple Story" junto con Jane Birkin en su álbum Rendezvous.
En 2005, Feist participó en la canción benéfica de UNICEF "Do They Know It's Hallowe'en?"
En la publicación en línea Billboard.com habló sobre un posible nuevo álbum pero sin fecha confirmada mientras estaba de gira.