Олеся Гордеева родилась в Магаданской области п. Ола. В 1999 году закончила Магаданское училище искусств по классу фортепиано и поступила в Омский Государственный университет, факультет культуры и искусств, дирижёрско-хоровое отделение, класс вокала доцента Н.И. Огневой. Учёбу совмещала с работой в Омской филармонии. В 2004 году поступила в аспирантуру Уральской Государственной консерватории им. М.П. Мусоргского, класс профессора Н.Н. Голышева.

2004 – 2010 – солистка Челябинского Государственного академического театра оперы и балета им. М. И. Глинки
2010 – 2011 – солистка Красноярского театра оперы и балета
С 2012 солистка камерного театра «Санктъ-Петербургъ Опера».

Лауреат международных и всероссийских конкурсов.