Nacida en Glasgow en 1967, Spiteri comenzó su carrera como vocalista y guitarrista de Texas en 1986. Trabajó con Texas durante toda la década de 1990 y el nuevo milenio. Sin embargo, en 2005, tras grabar el álbum Red Book con Texas, Spiteri empezó a trabajar en su primer disco en solitario, Melody. Coproducido con Bernard Butler, el álbum se publicó en 2008 y alcanzó los tres primeros puestos de la lista de álbumes del Reino Unido. Su sencillo más exitoso fue All The Times I Cried, que alcanzó el número 26 en las listas británicas. Otros dos sencillos, Stop I Don't Love You Anymore y It Was You, no lograron entrar en el top 100 en su lanzamiento. En 2010, Spiteri publicó un segundo álbum, Sharleen Spiteri The Movie Songbook, con versiones de sus temas cinematográficos favoritos.