Nach dem Besuch der St. Ann's High School in Secunderabad schloss Hayden an der Osmania University in ihrer Geburtsstadt ein Englisch-Studium ab. 1997 gewann sie den Titel der Miss Indien, auf den im selben Jahr die Kür zur Miss World folgte.