Eleonora Kezhova was born in Sofia. At the age of 14, in 2000, she made her world debut in sport at the Summer Olympic Games in Sydney. She became an a European and World champion with the rhythmic gymnastics team of the Republic of Bulgaria. She also became a bronze medalist at the Olympic Games in Athens in 2004. She completed her higher education at the National Sports Academy.