Lenoir was born in Versailles, Yvelines, France. Her mother comes from Réunion and has Malagasy ancestry. Her family moved first to Gif-sur-Yvette and then to Versailles where she was discovered and started her career in modelling. After a relationship with rapper Stomy Bugsy, she married international football player Claude Makélélé of Paris Saint-Germain. They have a son named Kelyan Makelele.