In 2001 bracht Spektor haar eerste album, 11:11 in eigen beheer uit. Een jaar later volgde Songs en in 2004 was daar Soviet Kitsch, dat in eerste instantie in eigen beheer werd uitgebracht, maar later werd opgepikt door platenmaatschappij Sire, die het opnieuw uitbracht. In 2006 kwam Begin to Hope uit, haar eerste door Sire geproduceerde album.
In tegenstelling tot de meeste singer-songwriters zijn Spektor's teksten niet autobiografisch van aard, maar gebaseerd op verhalen die ontspringen aan haar fantasie. Ze zijn doorspekt met intellectuele en literaire referenties, zoals een parafrase van Madame de Pompadour in Après Moi. Haar muziek kent invloeden van klassieke muziek, folk, Russische volksmuziek en hiphop. In haar vroege werk zijn ook invloeden van jazz en blues te horen.
Spektor's stijl is enigszins ongewoon. Ze beatboxt midden in gevoelige ballads (Chemo Limo), slaat met een stok op een stoel bij wijze van percussie (Poor Little Rich Boy) en kan hele coupletten vullen met een enkele lettergreep die ze veelvuldig herhaalt (Carbon Monoxide). Ook maakt ze graag rare geluiden, zoals in het nummer (Lounge). Ze tuit haar lippen waardoor er trilling in het geluid ontstaat. Dit doet ze midden in het nummer, terwijl het een vrij gevoelige ballad is.
In 2006 brengt ze het nummer Fidelity uit op single.
Haar nummer Us wordt in 2007 in een reclame van KPN gebruikt en in 2008 zong ze de soundtrack van De Kronieken Van Narnia: Prins Caspian: "The Call".
In 2008 werkten zij en andere bekende artiesten aan het album Songs for Tibet, een steunbetuiging aan Tibet en dalai lama Tenzin Gyatso. Songs for Tibet verscheen tegelijkertijd met de Olympische Zomerspelen 2008 in de Volksrepubliek China waarvan de opening op 8 augustus plaatsvond: het album werd namelijk op 5 augustus uitgebracht via iTunes en vanaf 12 augustus via muziekwinkels overal ter wereld.
Op 12 mei 2009 is bekend geworden dat 22 juni 2009 een nieuw album verschijnt met de naam Far, dat voorafgaat aan de verschijning van de singles Laughing With and Blue Lips.
Tickets: € 19,-; € 22,- incl. lidmaatschap