Agli inizi degli anni '40 del Novecento si trasferí a New York per far parte del Ballettensemble ([[Corps de ballet]]) della [[Radio City Music Hall]]. Dal 1945 al 1947 fece parte del [[American Ballet Theatre]] e neldal 1948, subito dopo la sua fondazione, fece parte del [[New York City Ballet]] ne fece parte. Qui si esibí frequentemente con il ballerino [[Jacques d'Amboise]].<ref>[http://www.playbillarts.com/news/article/5037.html ''Legendary Balanchine Ballerina Melissa Hayden Dies at 83''], 10. August 2006, von Vivien Schweitzer, Nachruf bei Playbillarts, auf playbillarts.com, gesehen am 12. Juni 2009 (englisch)</ref> DAl 1955 fino al suo ritiro dalle scene nel 1973 era la prima ballerina del New York City Ballets.<ref>[http://www.michaelminn.net/andros/index.php?hayden_melissa ''Andros on Ballet''], su michaelminn.net</ref>
