Presidente de la Xunta de Galicia, licenciado en Derecho, es hijo del político José Antonio Rueda Crespo y Lola de Valenzuela López-Montenegro. Inició su carrera política en las Novas Xeracións del Partido Popular de Galicia, siendo elegido presidente en 1993. Fue jefe de gabinete del consejero Xesús Palmou y director general de Administración Local de la Junta de Galicia entre 2000 y 2005.
En 2009, tras la elección de Alberto Núñez Feijóo como presidente del PP de Galicia, Rueda fue elegido diputado por Pontevedra y nombrado Consejero de Presidencia, Administraciones Públicas y Justicia. Mantuvo este cargo en los gobiernos de Feijóo durante las elecciones autonómicas de 2012, 2016 y 2020, asumiendo además el cargo de vicepresidente en 2020, con competencias en turismo.
Tras la renuncia de Feijóo como presidente de la Xunta y del PP de Galicia, Rueda fue elegido presidente de la Junta de Galicia el 12 de mayo de 2022, tomando posesión el 14 de mayo. El 22 de mayo de 2022, fue elegido presidente del PP de Galicia con un 97,2 % de apoyo. En las elecciones gallegas de febrero de 2024, Rueda consiguió 40 escaños, manteniendo la mayoría absoluta y continuando al frente del gobierno gallego.