Княжна Елена Давидовна Палавандишвили родилась в 1898 году в Грузии, в родовом имении картлийских князей Палавандишвили в селе Окона. В 1906 году, во время беспорядков, взбунтовавшиеся крестьяне подожгли дом, мать Елены погибла в огне. После 1921 года семья эмигрировала в Константинополь.
Во время учёбы в университете Елена познакомилась с солдатом Королевской службы связи, из Западного Йоркшира. Лендон Пэйн находился в Константинополе со своей регулярной частью британской армии.. О происхождении своей возлюбленной Лендон узнал только лишь тогда, когда обратился к военному начальству за разрешением на женитьбу. Но когда офицеры уведомили его, что избранница – княжна, он попытался взять обещание назад, так как не мог обеспечить ей тот уровень жизни, к которому она привыкла. Однако, Елена настояла, чтобы Лендон сдержал свое обещание.
Бракосочетание с ветераном Западного фронта Лендоном Фитц Пейном состоялось в Британском посольстве в 1923 году. Затем, солдата отправили обратно в Великобританию, где молодожёны остались жить у матери Пейна, певицы и танцовщицы мюзик-холла в Лидсе. Там же у пары родился сын Дэвид. Неприспособленная к тяжёлой жизни жены простого солдата, Елена вскоре заболела и через год после переезда, 18 марта 1925 года в возрасте 27 лет княжна Елена Давидовна Палавандишвили умерла от туберкулёза . Ее похоронили на кладбище Хархиллз в Лидсе.
Сын Елены и Лендона, Дэвид, остался под присмотром бабушки. Во время Второй мировой войны принимал участие в боевых действиях, где потерял ногу. Скончался в 2004 году.