Veiga speelde in de jeugd van Santa Mariña en werd later opgenomen in de opleiding van Celta de Vigo. Bij deze club kwam hij in het seizoen 2019/20 te spelen in het reserveteam. Het seizoen erna maakte hij zijn debuut in het eerste elftal, op 19 september 2020. In het eigen Estadio Balaídos werd gespeeld tegen Valencia. Door twee doelpunten van Iago Aspas en een tegentreffer van Maximiliano Gómez werd met 2–1 gewonnen. Veiga moest van coach Óscar García op de reservebank beginnen en hij viel tien minuten voor tijd in voor Renato Tapia.[1] Na seizoenen met respectievelijk zes en zeven competitiewedstrijden kreeg hij vanaf de zomer van 2022 meer speeltijd. Dit leverde op 10 september van dat jaar ook zijn eerste doelpunt op. Op bezoek bij Atlético Madrid zag hij eerst tegenstanders Ángel Correa, Rodrigo De Paul en Yannick Carrasco scoren, waarna Veiga tot een doelpunt kwam. Een eigen doelpunt van teamgenoot Unai Núñez bepaalde de uitslag op 4–1.[2] Veiga was officieel nog een speler van het reserveteam op dat moment. Op 11 januari 2023 werd de middenvelder definitief overgeheveld naar het eerste elftal.[3] In de zomer van 2023 maakte Veiga voor een bedrag van circa veertig miljoen euro de overstap naar Al-Ahli, waar hij zijn handtekening zette onder een verbintenis voor de duur van drie seizoenen.[4]