Né à Barquisimeto, Venezuela, en 1953. Vit et travaille à Caracas et Paris. Diplômé de l'École d'art visuel de Caracas, célébrant la fin de ses études universitaires en 1975 avec une exposition individuelle de sculptures en fer et en pierre : Abstracciones geométricas espaciales, présentée par le Musée d'art contemporain de Caracas. La même année, il obtient le Prix de Sculpture au 4ème Salon National des Jeunes Artistes organisé par l'Institut National de la Culture et des Beaux-Arts.
En 1977, il voyage en Italie et s'installe à Carrare avec des bourses accordées successivement par le gouvernement italien et la Fondation pour la Culture et les Arts (Fundarte), Caracas. Cette étape comprend l'exploration de nouveaux matériaux, la pratique de techniques supérieures de sculpture et de tournage, ainsi que l'étude de nouvelles conceptualisations sur le travail tridimensionnel. Il travaille à l'atelier de Carlo Andrei, à l'industrie Gonari Marmi et il suit plusieurs cours à l'Académie des Beaux-Arts de Carrare. De plus, il travaille la sculpture sur bronze à la Fonderia Mariani de Pietrasanta. Au cours de cette période participe à des expositions, des colloques et des événements dans plusieurs pays européens
​
Medina retourne au Venezuela en 1984, et il reprend la sculpture du fer et de l'acier pour une production à l'échelle urbaine. Chercheur assidu de techniques et de matériaux devient une référence de la sculpture volumétrique. Dans les décennies suivantes se développe plus d'une vingtaine d'œuvres monumentales dont l'emblématique Fragment de pluie à Caracas, un projet datant de 1989 et finalement réalisé en 2014, en cadeau à la ville.
Toujours porté sur l'abstraction géométrique, passant des préoccupations volumétriques aux préoccupations spatiales, son travail se consolide dans l'interprétation essentielle et imperceptible de la nature, de la physique et des formes, notions prédominantes et évolutives dans son travail.
Medina vit et travaille actuellement à Caracas et à Paris.
Tout au long de sa trajectoire artistique, il a eu de nombreuses expositions personnelles et a été invité à des colloques, biennales, foires et expositions collectives pertinents en Amérique, en Asie et en Europe.
Il est important de mentionner que Carlos Medina a plus de vingt récompenses et prix qui lui ont été décernés par des organisations reconnues d'art et de culture.