Sergio Trueba est originaire de Cantabrie. Il est formé dans un club d'Entrambasaguas. Chez les cadets, il devient notamment champion régional en 2015[1], puis champion d'Espagne en 2016[2]. Il remporte également une manche de la Coupe d'Espagne juniors en 2018[3]. La même année, il connait sa première sélection en équipe nationale pour participer à Gand-Wevelgem juniors.
En 2019, il intègre le club cantabre Gomur pour ses débuts espoirs. Bon puncheur, il décroche quelques places d'honneur au plus haut niveau amateur entre 2019 et 2023. Il se fait tout particulièrement remarquer dans des épreuves de la Coupe d'Espagne. Trueba ne délaisse pas pour autant ses études en suivant des cours d'ingénierie mécanique, lorsqu'il ne participe à des compétitions[4].
Lors de la saison 2024, il se distingue en obtenant cinq victoires et de nombreux accessits, principalement au Pays basque. Sa régularité lui permet de s'adjuger le classement final du Torneo Lehendakari, un challenge régional. Grâce à ses performances, il parvient à signer un premier contrat professionnel avec l'équipe continentale Illes Balears-Arabay, qu'il doit rejoindre en 2025[5].