Medina was born in Chiquinquirá, Colombia. He studied at Pontifical Xavierian University and later at the Pasadena Playhouse after moving to the United States in 1954. He was enlisted in the United States Navy where he served for two years.