Urodzona w rodzinie pakistańskich zawodników squasha, od wczesnego  dzieciństwa podróżowała po całym świecie, jednak część tego czasu spędziła w Pakisatnie.
Do separacji rodziców w 1990 była wychowywana bardzo religijnie.
Khan skończyła studia muzyczne i filmowe.
Jej eksperymentalna praca na uniwersytecie była zainspirowana twórczością Steve'a Reichea i Susan Hiller, produkowała wówczas także animacje i performance.
Po zakończeniu nauki została wychowawczynią w przedszkolu, w tym okresie zaczęła przygotowywać materiał na swój pierwszy album.
Muzyka Bat for Lashes porównywana jest do Björk, Cat Power, Tori Amos czy Kate Bush.