Fedori sinh ra ở Ukraine, nơi cô theo học quan hệ quốc tế và luật tại Đại học Quốc gia Donetsk. Trong năm đầu tiên tại trường đại học, cô đã tham gia chương trình học tập ở nước ngoài tại hạt Neosho, Kansas, theo học tại Cao đẳng Cộng đồng hạt Neosho (NCCC). Sau khi hoàn thành năm đầu tiên tại NCCC, Fedori chuyển sang Đại học Harvard ở Cambridge, Massachusetts. Là sinh viên của Harvard, Fedori đã biểu diễn tại Nhà hát Lặp lại Mỹ và các nhà hát khác ở Boston. Fedori tốt nghiệp Đại học Harvard vào năm 2004 và bắt đầu làm việc trong các sản phẩm Off-Broadway ở Thành phố New York. Ngoài sự nghiệp diễn xuất, Fedori cũng biểu diễn với vai trò là người đứng đầu ban nhạc ICIA tại London từ năm 2006 đến năm 2008.
