Faithfull was born in Hampstead, London.
In regard to her roots in the Austrian nobility, Faithfull commented in March 2007 prior to beginning the European leg of her tour, "I'm even going to Budapest, which is nice because I'm half English and half Austro-Hungarian.