Olga Fedori (celým jménem Olga Victorovna Fedorishcheva) se narodila 17. března 1984 na Ukrajině. Ve studijních letech odcestovala do USA, když využila studentského výměnného pobytu Foreign Student Exchange. Žila v Chanute Kansas, kde navštěvovala Neosho County Community College. Odtud se vypracovala až na Harvardskou univerzitu, kde v roce 2004 promovala a téhož roku vyhrála hereckou cenu Caroline Isenberg Acting Award, čímž se ji otevřely dveře k herectví.
První větší úspěch ji zajistil téhož roku seriál z lékařského prostředí HOLBY CITY, ztvárnila zde roli Friedy Petrenko – zdravotní sestry později doktorky, za kterou byla v roce 2011 nominována National Television Awards v kategorii Best Newcomer.
Kromě herectví se věnuje tanci a zpěvu. Hovoří pěti jazyky – francouzsky, anglicky, rusky, italsky a německy.