Natasha nació el 25 de octubre de 1979 en Brighton (Inglaterra), pero por sus venas corre sangre pakistaní. Su padre, Rhamat Khan, fue un mítico entrenador de Squash que tuvo a sus órdenes al legendario Jahangir Khan, posiblemente el mejor jugador de todos los tiempos.