Nació en 1980 en medio de la ex Unión Soviética. Hija única de padre y madre músicos, escuchaba a los Beatles y Queen desde pequeña. A los seis años comenzó sus estudios de piano y poco antes que finalizara la década del ochenta, ella y su familia emigraron hacia los Estados Unidos. Allí se instalaron en el Bronx de New York City, donde pasaron el resto de su tiempo. Regina Spektor ha creado un gran número de canciones. Sin embargo, nunca planeó escribir ella misma las letras aunque, según la cantante, "las canciones parecen seguirla". Las canciones de Spektor normalmente no son autobiográficas, más bien están basadas en escenarios y personajes imaginarios creados por ella misma. Están influenciadas por el folk, punk, rock, hip hop, jazz y música clásica. Spektor afirma que trabaja duro para asegurarse de que cada canción tenga un estilo musical propio, en lugar de tratar de crear un estilo musical en concreto.
