Born in Itagüí, Medina represented Atlético Nacional as a youth but was released at the age of 15. He later represented amateur sides Comfenalco, Club La Mazzia and Ditaires FC, scoring more than 60 goals for the latter side.[1][2][3]
In January 2016, Medina agreed to a move to Serie D side Catiadas,[4] but the move was cancelled due to paperwork problems. On 1 February 2017, he signed a one-year deal with Leones in Categoría Primera B after being approved on a trial held at his hometown.[5]
Medina made his debut for Leones on 11 February 2017, starting in a 0–1 home loss against Valledupar. He scored his first goals on 11 March, netting a brace in a 3–2 home defeat of Deportes Quindío, and finished the season with 18 goals as his side achieved promotion.[6]
Medina made his professional debut on 3 February 2018, starting and scoring the equalizer in a 1–2 Categoría Primera A home loss against América de Cali; it was also Leones' first goal in the first division.[7] On 12 June, he moved abroad, signing a one-year loan deal with Segunda División side Real Zaragoza, with a buyout clause.[8]
^"Medina, de Ditaires F.C a Itagüí-Leones" [Medina, from Ditaires F.C to Itagüí-Leones] (in Spanish). El Escenario de los Clásicos. 1 February 2017. Retrieved 28 May 2018.