Regina Spektor nació el 18 de febrero de 1980 en Moscú. Cuando tenía 9 años, su familia se trasladó desde Moscú a Estados Unidos. Actualmente vive en el Bronx, Nueva York.
Spektor viene de una familia muy musical: su padre fue violinista y su madre fue profesora de música. La familia salió de Rusia en 1989, durante la Perestroika.

Es amiga y telonera de The Strokes (y voz femenina en Modern Girls And Old Fashion Men, canción que interpretó a dúo con Julian Casablancas).

Las casualidades hicieron que en las manos de un tal Gordon Raphael (productor, entre otros, de los dos primeros discos de The Strokes) cayera un ejemplar de uno de los dos primeros discos -11:11 y Songs- grabados de forma casera y autoeditados por la joven Regina Spektor. El hombre se sintió hechizado por la capacidad expresiva y los extraños registros de su voz y le propuso grabar unas canciones en su estudio. Ese fue el paso decisivo hacia la creciente popularidad de la que hoy disfruta.