Fils du violoniste bulgare Luben Yordanoff, Wladimir Yordanoff se forme au Conservatoire de Paris avec Antoine Vitez, brille sur scène dès 1971, avec Stuart Seide, André Engel, Roger Planchon, Bernard Sobel, Patrice Chéreau ou Alain Françon, puis écrit et monte « La Part du lion » et « Droit de retour ».

Il débute à la télévision avec Nina Companeez (« Les Dames de la côte », 1979), au cinéma avec Andrzej Wajda (DANTON, 1983), et traverse UN DIMANCHE DE FLICS de Michel Vianey (1983), L'AMIE de Margarethe Von Trotta (1983), L'AMOUR BRAQUE d'Andrzej Zulawski (1985), NATALIA de Bernard Cohn (1989), HIVER 54 de Denis Amar (1989) et incarne Gauguin dans VINCENT & THEO de Robert Altman (1990).

Les années 1990 le précisent auprès du public dans CIBLE ÉMOUVANTE de Pierre Salvadori (1993) et surtout sur scène dans « Un air de famille » d'Agnès Jaoui et Jean-Pierre Bacri, et dans l'adaptation réalisée par Cédric Klapisch (1996). Il retrouve Jaoui pour son triomphal et choral LE GOÛT DES AUTRES (2000) et ne quitte plus les écrans.

Il excelle en PDG, homme d'affaires, col blanc et figures masculines installées, dans les comédies MILLE MILLIÈMES de Rémi Waterhouse (2001), 3 ZÉROS de Fabien Onteniente (2002), L'AUBERGE ESPAGNOLE de Klapisch (2002), TU VAS RIRE, MAIS JE TE QUITTE de Philippe Harel (2005), ESSAYE-MOI de Pierre-François Martin-Laval (2006), PRÊTE-MOI TA MAIN d'Eric Lartigau (2006), SEMPRE VIVU de Robin Renucci (2007), JE VOUS TROUVE TRÈS BEAU (2005) et ENFIN VEUVE (2007) d'Isabelle Mergault, LE HÉRISSON de Mona Achache (2009) et UNE PETITE ZONE DE TURBULENCES d'Alfred Lot (2009).

Il marque aussi d'une présence plus grave les sombres LÉO, EN JOUANT « DANS LA COMPAGNIE DES HOMMES » d'Arnaud Desplechin (2003), NATHALIE... d'Anne Fontaine (2003), MON COLONEL de Laurent Herbiet (2006), L'EMPREINTE DE L'ANGE de Safy Nebbou (2008, photo), PRÉSUMÉ COUPABLE de Vincent Garenq (2011) et POLISSE de Maïwenn (2011).

Et il reste fidèle au petit écran, avec « Les Maîtres du pain » d'Hervé Baslé (1993), « Colette une femme libre » de Nadine Trintignant (2004), « Les Zygs, le secret des disparus » de Jacques Fansten (2007), « Les Prédateurs » de Lucas Belvaux (2007), « Le Malade imaginaire » de Christian de Chalonge (2008), « Paul et ses femmes » d'Elisabeth Rappeneau (2010) ou « Bienvenue aux Edelweiss » de Stéphane Kappes (2010).