Fedori finished high school in Ukraine, and continued her education at the Donetsk National University, studying International Relations and Law to become a diplomat; however, after her freshmen year, she did a student exchange program in Kansas, at Neosho County Community College along with other 13 top Ukrainian freshmen. Remarkably, she was able to advance from NCCC to Harvard. Fedori graduated from Harvard University with BA Cum Laude and won the 'Caroline Isenberg Acting Award' in 2004. she began her professional acting career in off-broadway theater in NYC and Boston, working with Jay Scheib, whom she met working on a show Lorenzaccio at the American Repertory Theater, while still at Harvard. In addition to being an Actress, Olga also had fronted a band, ICIA, in London, 2006-2008.