Phạm Lê Xuân Lộc est issu d'une famille d'agriculteurs. Durant son enfance, il pratique avec succès la course à pied au niveau scolaire. Il joue aussi au football, avec pour ambition de devenir professionnel. Pour atteindre cet objectif, il participe à des tests de sélection en 2019 dans la province de Bình Dương, afin d'intégrer un club local. Il n'est toutefois pas retenu pour intégrer le centre de formation d'une équipe. Après cet échec, il abandonne le football pour se tourner vers le cyclisme. Il est alors âgé de quinze ans[1],[2],[3],[4].
En 2023, il se classe troisième du contre-la-montre aux championnats d'Asie, dans la catégorie des juniors. L'année suivante, il se fait remarquer en remportant une étape, le classement général ainsi que la totalité des classements annexes d'une course vietnamienne. Il poursuit ensuite la compétition en 2025, tout en étant membre de l'Armée populaire vietnamienne[4]. Lors de cette saison, il est sacré double champion du Vietnam chez les espoirs. Il devient également champion national sur route au niveau élite.