Afincado desde niño en Cataluña, Medina asistió a las clases de dibujo de la Escuela de Bellas Artes, donde encontró en el profesor Laforet a su protector, el cual le regalaba telas a cambio de que le hiciera de ayudante. El joven pintor dio sus primeros pasos hacia el nuevo expresionismo bajo la inspiración de Gutiérrez Solana, Kokoschka, Nolde, Bacon y Sutherland. En el tránsito entre los 60 y los 70, se lo adscribió al grupo de la crítica irlandesa Dorothy Malloy, si bien siempre se lo consideró un caso aparte.