[3] Su música combina influencias del country, soul, góspel, blues, folk y jazz.
[4] Kristina nació en la ciudad de Nueva York y creció en Savannah, (Georgia), donde ella y su madre se mudaron cuando tenía 11 años.
[5][6] Es de herencia noruega, italiana e irlandesa.
En 1999, se unió al grupo de soul The Looters, a menudo apoyando a la vocalista Rosa King en la gira.
[7][8] En 2001, Train presentó un escaparate en la ciudad de Nueva York para Blue Note Records.