Sportif de haut niveau tricolore, Alexis Vastine est recruté par l'armée en et intègre l'année suivante le du train à Montlhéry, peloton de commandement et de logistique, où il se forme au monitorat de sport. Il fait partie du Centre national des sports de la défense, successeur du bataillon de Joinville, ce qui lui permet d'avoir des horaires adaptés pour s'entraîner correctement. Le niveau international est une marche difficile et lui montre les progrès nécessaires pour faire partie des meilleurs. Au tournoi de Constanza en Roumanie, Vastine est battu en quart de finale par le Bulgare Boris Georgiev. Pour se préparer pour les championnats du monde amateur de Chicago de , il fait un stage de deux semaines à Porto Rico. Au premier tour, le Français surprend l'Ouzbek qu'il bat d'un point sur le score de . Il se hisse ensuite en quarts de finale en battant l'Ougandais Adwards Akora puis le Moldave Vasili Belous, obtenant par la même occasion son billet pour les Jeux olympiques de Pékin de 2008. Le benjamin de la sélection française, blessé au dos, s'incline face au Britannique Bradley Saunders au tour suivant. Il fait néanmoins partie des neuf boxeurs français retenus pour les Jeux de Pékin.