Altuve, de 26 años, debutó con Caracas FC con tan solo 17 años. En el club caraqueño consiguió cinco Ligas y dos Copas hasta que en 2016 decidió irse a Colón FC, en el que ganaría también el título de Liga y participó en la Copa Libertadores.
La temporada 2017-18 jugó en Santa Fe hasta su fichaje por el Rayo, con el que ha disputado 28 partidos y ha marcado diez goles en su primera campaña en la Liga.
La renovación de Altuve se une a la de la defensa internacional chilena Carla Guerrero, que hace unos días confirmó que seguirá una temporada más en el Rayo Vallecano.