Annalee Melton wurde in Greenwich, Connecticut, USA geboren. Im Alter von 14 Jahren began sie ihre Ballettausbildung beim Ellison Ballet Professional Training Program in New York City. Während ihrer Zeit dort nahm sie an den Wettbewerben YAGP und ADC-IBC, wo sie den Grand Prix Award gewann und einen Platz an der Royal Ballet School in London erhielt, wo sie von 2018 bis 2021 studierte. Anschließend trainierte sie mit Jessica Saund in New York.

In der Spielzeit 2024/25 war Annalee Melton Elevin beim Stuttgarter Ballett, in der darauffolgenden Spielzeit wurde sie ins Corps de ballet übernommen.