Après s'être essayé au football, Julien Almsansa prend sa première licence au Saint-Alban Omnisports Cyclisme[3]. Il participe à sa première course en deuxième années minimes à Villeneuve-Tolosane, qu'il termine à la douzième place. Cycliste polyvalent, il court principalement sur route et en cyclo-cross.
En 1992, il obtient ses premiers grands notables au niveau national, principalement dans le cyclo-cross. Il connaît ensuite ses premières sélections en équipe de France amateurs. Il rejoint le GSC Blagnac en 1995, tout en étant incorporé au Bataillon de Joinville pour son service militaire. En 1997, il se classe troisième du Tour du Tarn-et-Garonne. Cette même année, il devient stagiaire au sein de l'équipe US Postal Service, mais ne parvient pas à obtenir un contrat professionnel. Il se retire du haut niveau amateur en 2000 pour travailler en tant que mécanicien chez Renault, après une saison passée à l'US Montauban[3].
Il reprend finalement la compétition dès 2001 à l'AS Villemur Cyclisme, où il enchaîne les victoires dans les championnats régionaux au cours des années 2000.
