Spiteri nació en Bellshill, cerca de Glasgow, hija de Eddie, un marinero mercante amante de la guitarra y Wilma, cantante. Spiteri tiene ascendencia maltesa, italiana e irlandesa. En su juventud su familia se trasladó de los suburbios de Glasgow a Dumbartonshire. En el colegio la apodaban “Spit el perro”. En su casa siempre se escuchó música, la cual le ha acompañado y ha sido inspiración para los temas de sus discos.

Sharleen trabajó como peluquera y fue la que se encargó del look de sus compañeros de banda.

Estuvo casada con un editor de una revista llamado Ashley Heath, del cual se separó en 2004 y de cuya relación nació en 2002 su hija Misty Kid.

Colabora siempre que puede en una fundación de niños con cáncer.

Álbumes
2008: Melody
2010: The Movie Songbook
Sencillos
2008: “All the Times I Cried”
2008: “Don’t Keep Me Waiting”
2008: “Stop, I Don’t Love You Anymore”
2008: “It Was You”
2010: “Xanadu”