Fedori sinh ra ở Ukraine, nơi cô 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 một chương trình du học tại Quận Neosho, Kansas, học tại Trường Cao đẳng Cộng đồng Quận 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. Trong thời gian là sinh viên Harvard, Fedori đã biểu diễn tại Nhà hát Repertory Mỹ và các nhà hát khác ở Boston. Fedori tốt nghiệp 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 là giọng ca chính của ban nhạc ICIA ở London từ năm 2006 đến 2008.
