Au sein de l’Athlétique Sport Aixois, club d’Athlétisme d’Aix-les-Bains, Christophe Lemaitre fait ses premières gammes. Il y croise Jean-Pierre Nehr, son premier coach, qui le repère, puis Pierre Carraz, qui saura lire en lui et le porter au plus haut niveau.