Anteriormente fue vicepresidente primero de la Junta desde 2012, con Alberto Núñez Feijóo al frente del Gobierno.

Licenciado en Derecho, es hijo del político popular José Antonio Rueda Crespo y de Lola de Valenzuela López-Montenegro,[3]​ y se inició en la política en las Novas Xeracións del Partido Popular de Galicia, siendo elegido en 1993 presidente de dicha organización en Pontevedra.

[4]​Tras las elecciones de 2020, en el último gobierno de Feijóo, sus atribuciones como consejero cambiarían, perdería sus competencias sobre administraciones públicas y asumiría las de turismo.

Tras la elección de Alberto Núñez Feijóo como nuevo líder del Partido Popular y su renuncia a seguir presidiendo la Junta y el PP de Galicia, Alfonso Rueda se postuló para sucederle en ambos cargos.

[7]​ El 18 de febrero de 2024 ganó las elecciones gallegas, obteniendo 40 escaños —perdiendo dos— y continuando su gobierno con otra mayoría absoluta.