Khan was born to a Pakistani father and English mother on 25 October 1979. Khan graduated in music and visual arts;[1] while at university her experimental work was influenced by artists such as Steve Reich and Susan Hiller, and she produced multi-media work centred on sound installations, animations and performance. She went on to work as a nursery school teacher, and it was during this period that she began writing the material for her first album.