Elève d'Antoine Vitez au Conservatoire, Wladimir Yordanoff mène une brillante carrière sur les planches : il travaille avec les plus grands metteurs en scène de théâtre, tels que Roger Planchon, Patrice Chéreau ou Bernard Sobel. Aperçu dans la série Les Dames de la côte, il fait sa première apparition au cinéma en 1982 dans Danton de Wajda et tourne bientôt sous la direction de Margarethe von Trotta (L' Amie), Andrzej Zulawski (L' Amour braque) ou encore Robert Altman (il est Gauguin dans Vincent et Théo). Mais c'est encore grâce au théâtre que Wladimir Yordanoff accède à la célébrité : il est Philippe, un cadre sup qui fait la fierté de sa mère, dans Un air de famille, la pièce à succès de Jaoui et Bacri en 1994, puis dans l'adaptation cinématographique que signera Klapisch en 1996. Devenue réalisatrice, Jaoui confie à Yordanoff un rôle d'homo snob dans sa comédie de caractères Le Goût des autres en 1999. Incarnant le plus souvent des hommes de pouvoir, il est un président de club dans 3 zéros puis un patron sans scrupule dans Léo en jouant "Dans la compagnie des hommes" de Desplechin, nouvelle aventure qui mêle théâtre et cinéma. En 2005, on le retrouve en écrivain mondain, séduit par Judith Godrèche, dans Tu vas rire mais je te quitte de Philippe Harel.