В 80-е и 90-е годы в парижском зале «Плейель» под управлением Владимира Федосеева были представлены в концертном исполнении оперы «Евгений Онегин» П. Чайковского, «Снегурочка» Н. Римского-Корсакова и «Алеко» С. Рахманинова. В исполнении Международного фестивального хора и выдающихся солистов Кэрол Ванесс, Флоренс Квивар, Лучано Паваротти, Роберто Скандуцци в Осло, Стокгольме и Мюнхене прозвучал «Реквием» Дж. Верди. Кроме того, в это время дирижером были осуществлены постановки опер и балетов в крупнейших театрах Европы: «Ла Скала» («Сказка о царе Салтане» Н. Римского-Корсакова, 1988; «Пиковая дама» и «Спящая красавица» П. Чайковского, 1989), Венской опере («Кармен» Ж. Бизе, 1993; «Борис Годунов» М. Мусоргского, 1994; «Волшебный мандарин» Б. Бартока, 1995), цюрихском “Opernhaus” («Жизнь за царя» М. Глинки, 1996; «Демон» А. Рубинштейна, 1999; «Аттила» Дж. Верди, 1998).

Сотрудничество с крупнейшими театрами продолжается и сегодня: в 2015 году Владимир Федосеев дирижировал в «Ла Скала» в новых постановках балетов «Щелкунчик» (хореограф – Начо Дуато) и «Спящая красавица» П. И. Чайковского (хореограф – Алексей Ратманский). А в 2017 году он дирижировал в премьерных показах оперы «Турандот» Дж. Пуччини в «Геликон-опере», после чего был приглашён в театр на должность музыкального руководителя.

Имя Владимира Федосеева связано со многими оркестрами мира. Он – первый приглашённый дирижер оркестра Токийской филармонии (с 2000); приглашённый дирижер оркестра Баварского радио (Мюнхен), Национального филармонического оркестра французского радио (Париж), Симфонического оркестра финского радио, Берлинского симфонического, Дрезденского филармонического, оркестров Штутгарта и Эссена, Кливленда и Питтсбурга. С 1997 по 2006 год Владимир Федосеев являлся главным дирижёром Венского симфонического оркестра, и это десятилетие вошло в историю коллектива триумфальными гастролями по странам центральной Европы, азиатскими турне по Японии, Китаю и Филиппинам; циклом «Все симфонические произведения Бетховена», завершившимся 1 января 2000 года исполнением «Торжественной мессы» Бетховена.

При всем многообразии творческой деятельности центральное место в жизни Владимира Федосеева, безусловно, занимает Государственный академический Большой симфонический оркестр имени П. И. Чайковского, художественным руководителем и главным дирижёром которого он является уже более четырёх десятилетий. За эти годы Владимир Федосеев сформировал особенный, узнаваемый почерк, принесший БСО международную известность, организовал с оркестром множество премьер сочинений современных композиторов, постоянно развивая творческие контакты с русскими и западными авторами: в начале карьеры – с Д. Шостаковичем и Г. Свиридовым, позже – с Ф. Роузом (США), Кш. Пендерецким (Польша), Р. Сёдерлиндом (Норвегия), В. Рубиным и Р. Леденёвым (Россия).

Одними из первых крупных работ дирижера с БСО стали концертные постановки, а также записи в фонд радио и на пластинки опер «Сельская честь» П. Масканьи, «Черевички» П. Чайковского, «Снегурочка» и «Майская ночь» Н. Римского-Корсакова. Многие записи Владимира Федосеева, в числе которых все симфонии Л. Бетховена, симфонии П. Чайковского, Г. Малера и С. Танеева, становились бестселлерами. Пластинка с записью оперы «Майская ночь» получила приз «Золотой Орфей» французской академии грамзаписи «Шан дю Монд» и была признана лучшей оперной записью 1976 года. В дискографии дирижера также представлены все симфонии И. Брамса, выпущенные фирмой Warner Classics & Jazz, симфонии Д. Шостаковича, изданные в Японии компанией Pony Сanyon.

Владимир Федосеев – обладатель множества премий и наград, среди которых: Серебряный приз телерадиокомпании «Асахи» в Японии (за программы, включающие сочинения П. Чайковского и Д. Шостаковича), орден «За заслуги перед Отечеством» (IV, III и II степеней), орден Святого Владимира, орден преподобного Сергия Радонежского I степени, Серебряный крест Австрийской республики и орден Почетного Креста I степени за заслуги в культуре Австрии, золотая медаль Международного общества Густава Малера. В марте 2013 года дирижер получил в Праге Европейскую премию «Треббия» за творческую деятельность. В октябре 2013 года в Кремле президент Российской Федерации В. В. Путин наградил маэстро орденом Почета. В 2016 году дирижер стал обладателем почетного звания «Заслуженный деятель музыкальных искусств» и лауреатом премии Союзного государства в области литературы и искусства. А в 2017 году Мэр Москвы Сергей Собянин наградил маэстро Знаком отличия «За заслуги перед Москвой» за выдающийся вклад в развитие отечественной культуры и музыкального искусства. В августе 2017 года Владимир Федосеев отметил свой 85-летний юбилей.

«Успех пришел к Владимиру Федосееву естественно, как к человеку выдающегося дарования, много сделавшему для большой музыки и имеющему настоящую творческую жизнь», – писал о дирижере композитор Борис Чайковский. А Тихон Хренников отмечал: «Дирижерское дарование – совершенно особый род музыкального таланта. Как у певца, у дирижера должен быть свой “дирижерский голос”. Федосеев – счастливый обладатель такого голоса. Воля руководителя, темперамент артиста, пластика жестов – во всем слышится этот ясно звучащий дирижерский голос».