Гастролировала с сольными программами и с симфоническими оркестрами в Австрии, Германии, Финляндии, Дании, Испании, США и других странах.

В 1996 году была приглашена Валерием Гергиевым в Мариинский театр, где является ведущей солисткой. В 1997 году Валерия успешно дебютировала в театре Санта Чечилия (Santa Cecilia) (Рим) в Саломее. Февраль 2005 был отмечен успешным выступлением на сцене оперы Бильбао (Испания). Далее последовал дебют на сцене Большого театра в Москве в партиях Зиглинды и Гутруны.

Сольные ангажементы певицы включали концерты в Bakio и Lekeitio в Испании с Иосифом Лившицем (2006, 2007) и концерт с симфоническим оркестром и сольный концерт на Guatemala Paiz Festival в Гватемале и Антигуа (2007, дирижер Дж. Галант), на фестивале им. Грига в Осло (2008, И. Урьяш), на фестивале в Марбейе (Испания) с Сергеем Лейферкусом, на фестивале в Кольмаре (2008, П.Лаул, И. Грингольц, М.Копей), в Монтекатини (июнь 2008, И. Урьяш), на международном фестивале «Virtousi Recife» в Бразилии, «Pushkin-house» в Лондоне и др.

Певица выступала с такими дирижерами, как Марис Янсонс, Александр Дмитриев, Уриель Сегал, Мишель Плассон, Владимир Минин и Мстислав Ростропович.
Записала CD с известным российским пианистом Иосифом Лившицем для компаний Sony и «Мелодия».

Валерия Стенькина дебютировала на сцене Метрополитен опера в июле 2007 («Валькирия», «Гибель богов»).