Mattia Stenico est originaire de Trente. Durant son enfance, il joue d'abord au football. Sa carrière finit toutefois par s'orienter vers le cyclisme[1],[2]. Il prend sa première licence vers l'âge de onze ans lorsque son père l'inscrit dans un club de Pergine Valsugana[2]. Cycliste polyvalent, il participe à des compétitions sur route, en cyclo-cross et aussi en VTT, où il réalise ses premiers coups d'éclat.
Grâce à ses performances, il signe un premier contrat professionnel de trois ans avec la structure VF Group-Bardiani CSF-Faizané, qu'il rejoindra en 2025. Comme d'autres jeunes de l'équipe, il doit bénéficier d'un programme aménagé, qui comprend principalement des épreuves réservées aux espoirs[3].