Après avoir étudié auprès de plusieurs maîtres tels que Vaslav Veltchek, Tatiana Leskova et Olga Preobrajenska, Marcia Haydée rejoint la Royal Ballet School de Londres, le Grand Ballet du Marquis de Cuevas en 1957 et le Ballet de Stuttgart en 1961. Elle y est nommée prima ballerina dès 1962, y mènera une carrière hors du commun et en assurera la direction de 1976 à 1996. Durant cette période, elle révèle également ses talents de chorégraphes, notamment dans La Belle au bois dormant (1987) et ENAS (1987), créé pour Birgit Keil et Richard Cragun. Elle est l’une des meilleures danseuses de sa génération et a interprété de nombreux rôles dans les créations de son mentor John Cranko, telles que Roméo et Juliette (1962), Onéguine (1965), La Mégère apprivoisée (1969), Présence (1968), Carmen (1971), Initialen R.B.M.E. (1971) et Spuren (1973).

Elle s’associe avec de prestigieux partenaires, tels Rudolf Noureev, Mikhaïl Barychnikov, Anthony Dowell et Jorge Donn et obtient au cours de sa carrière de nombreuses distinctions, dont le titre de docteur honoris causa par l'université de Stuttgart et celui de professeur remis par le président du conseil du Land de Bade-Wurtemberg.