Alessio Delle Vedove est né en à Mirano, d'un père agent commercial et d'une mère employée dans une entreprise de filtration d'eau. Il a aussi deux sœurs. Durant son enfance, il découvre le vélo par l'intermédiaire d'un cousin, lui-même coureur cycliste. Inspiré par ce dernier, il prend sa première licence vers l'âge de sept ans au sein d'un club de Sant'Angelo di Piove. Dans les catégories de jeunes, il s'impose à de nombreuses reprises dans des courses locales en Vénétie, grâce à ses qualités de sprinteur et de rouleur[1],[2].