Maitre wuchs in Clamart auf und begann dort im Alter von sieben mit dem Radsport. 2014 wurde er zweifacher französischer Junioren-Meister auf der Bahn, im Punktefahren und in der Mannschaftsverfolgung. 2016 errang er zwei Titel als Europameister: in der Elie sowie in der U23. Bei den U23-Europameisterschaften gewann er zudem mit Benjamin Thomas Silber im Zweier-Mannschaftsfahren. Auch gewann er diverse nationale Straßenrennen.