Евдокия Малевская родилась в 2002 году в Санкт-Петербурге. В 2008 году начала обучение в детской школе-студии при Санкт-Петербургской консерватории, с 2015 года учится в Международной академии музыки Елены Образцовой (направление «Основы академического вокала»).
Победительница V Международного детского вокального конкурса Сергея Лейферкуса «Мы поем оперу!» (Гран-при, 2012). Отмечена спецпризом Международного конкурса юных вокалистов Елены Образцовой (2012), удостоена премии «За яркое начало в искусстве» Фонда Елены Образцовой (2013).
В 2015 году стала суперфиналисткой телепроекта «Голос. Дети» на Первом канале. В том же году исполнила на сцене Михайловского театра партию Царевича Федора в постановке «Царь Борис» по первой редакции оперы «Борис Годунов» Мусоргского. В 2016 году сыграла главную роль в фильме «Птица» (режиссер Ксения Баскакова), за которую была отмечена шестью призами российских и международных кинофестивалей, в том числе в Австралии и США.
В 2018 году дебютировала в Парижской национальной опере в партии Царевича Федора («Борис Годунов» Мусоргского, музыкальный руководитель Владимир Юровский). В настоящее время – солистка Санкт-Петербургского музыкально-драматического театра «Синяя птица», приглашенная солистка театра «Санктъ-Петербургъ Опера». Также исполняет главные партии в музыкальных спектаклях продюсерской компании Makers Lab.