Helena adalah putri seorang penguasa lokal dari Serbia, Konstantin Dejanović. Ibunya adalah istri pertama Konstantin yang tidak diketahui namany, dan Konstantin adalah cucu Raja Serbia Stefan III Dečanski. Ayahnya gugur dalam Pertempuran Rovine (1395) saat bertempur untuk tuannya, Sultan Utsmaniyah Bayezid I. melawan pasukan pemberontak Mircea I dari Wallachia .