Medina nació en la capital colombiana y empezó a interesarse en el teatro desde su juventud, estudiando en la Escuela Nacional de Arte Dramático y participando en obras como Apoteosis colombiana, Tropicana y La cándida Eréndira.

[1]​ El director Jorge Alí Triana facilitó su ingreso en la televisión al darle el papel de Milena en el seriado Los motivos de Lola.

[1]​ A partir de ese momento participó en varias producciones televisivas en su país como O todos en la cama (1994), Las aguas mansas (1994), Sobrevivir (1995) y La dama del pantano (1999).

[2]​ Interpretó a una guerrillera en la película de Jorge Alí Triana Edipo alcalde (1996) y apareció en la cinta La deuda (1997).

[1]​ En 2015 retornó al cine interpretando al personaje protagónico de Rosalba Velasco en la película de William González La sargento Matacho.