Born in the west of France, Leroux-Coleno began training in Brittany and graduated from the Conservatoire National de Region de Nantes in 1999. After finishing her High School Diploma she went to Marseille and after a few months at the National High School of Dance, Marie-Claude Pietrogalla (director) offered me my first contract with the National Ballet of Marseille. There she danced beautiful roles such as Myrtha in Giselle, the second pas de deux in Approximate Sonata (W. Forsythe) and First Lady (Bridesmaid) in Don Quixote. When Eric Vu-An arrived two years later, he gave her the opportunity to dance a lot of leading roles – the Firebird in The Firebird (Fokine), Terpischore in Apollon Musagete (Balanchine), the first and second violin in Concerto Borocco (Balanchine), Desdemone in La Pavane du Maure (J. Limon).
In August she was engaged by Maurice Bejart himself. During the last seven years, Leroux-Coleno has danced more than 25 different pieces of Bejart and particularly enjoyed the leading parts given in Cortate 51, Presbytere, Serai-ce la mort, The Rite of Spring, Bhokti I and Romeo and Juliet. She enjoyed the opportunity to dance Cortate 51 on huge stages as at the Bolshoi and Mariinsky theatres.
She has laos worked in more contemporary pieces from choreographers Gil Roman (Syncope, Aria, Casino des Esprits), Julio Arozarena (Aguas) and worked also with Alonso King, Sthan Kabar-Louet and Joost Vrouenraets.