Medina werd geboren in het kanton Eloy Alfaro, gelegen in de Ecuadoraanse provincie Esmeraldas. Als jonge voetballer doorliep hij de verschillende jeugdreeksen van de Ecuadoraans profclub CSD Independiente del Valle. In de zomer van 2022 werd Medina er opgenomen in de A-kern. Hij mocht officieel debuteren op 30 juli 2022 in de competitiewedstrijd tegen Barcelona Sporting Club, na 75 minuten viel hij in voor Alan Minda. Na een eerste jaar bij de A-kern, waarin hij een handvol invalbeurten, kreeg Medina in zijn tweede jaar steeds vaker speelminuten van de Argentijnse coach Martín Anselmi. Het was echter onder diens opvolger, Javier Gandolfi, dat Medina volledig door wist te breken. Medina viel op door zijn snelheid en zijn traptechniek die hij regelmatig etaleerde via doelpunten op vrije trappen.
In de zomer van 2024 toonde de Belgische eersteklasser KRC Genk interesse om Medina over te nemen. Genk en Independiente vonden echter geen overeenkomst om de transfer plaats te laten vinden. Een half jaar later, begin 2025, deed Genk een nieuwe poging en wist het wel een akkoord te vinden met zowel club als speler. Medina tekende een overeenkomst bij Genk voor 4,5 seizoenen, tot de zomer van 2029. [1] Genk haalt hem binnen om de concurrentie aan te met Joris Kayembe, die op dat moment de vaste linksachter van het Genkse elftal is.