Kariera W 2001 Regina Spektor nagrała własnym sumptem debiutancki album 11:11. Instrumentarium na albumie ograniczone jest do minimum. Raz Spektor śpiewa tylko z fortepianem, innym razem towarzyszy jej kontrabas, w utworze „I Want To Sing” jedynym źródłem dźwięku jest jej głos.

Artystka szukała swojej szansy, grywając w każdym możliwym miejscu. W końcu zwrócił na nią uwagę Alan Bezozi, perkusista grupy They Might Be Giants. Przedstawił młodą pianistkę , producentowi The Strokes, który wynegocjował dla niej kontrakt z wytwórnią Sire. Trzy lata po debiucie ukazał się album o tytule Soviet Kitsch. Promował go singel „Us” z linią melodyczną, podpartą fortepianem i kwartetem smyczkowym.

13 czerwca 2006 wydała album nagrany dla Sire pt. Begin To Hope. Album ten otwiera utwór „Fidelity”.

Utwór „The Call” pojawił się w filmie Opowieści z Narnii: Książę Kaspian'''.

W 2008 zaśpiewała w duecie z Benem Foldsem w utworze You don't know me. Piosenka ta została wydana jako singiel oraz na albumie Way to normal Foldsa.

Spektor udziela swoich kompozycji i śpiewu jako podkładu muzycznego dla reklam telewizyjnych.

Artystka wystąpiła w Polsce na Open’er Festival w Gdyni 3 lipca 2010.