Родилась в Реймсе, но в раннем возрасте переехала в Суасон, где и началась её легкоатлетическая карьера. С 2004 по 2010 год Мари тренировалась в клубе CRAC Soissons под руководством Кристофа Реми. В этот период ей удалось стать одной из самых перспективных молодых бегуний Франции. Она выиграла национальный чемпионат среди юниоров на дистанции 400 метров. В 2007 году на юниорском чемпионате Европы стала 5-й в финале, а в эстафете сборная Франции остановилась в шаге от медалей. Следующие несколько лет Гайо оставалась в тени из-за преследовавших её травм.