Egresado de la Facultad de Arquitectura de la Universidad de Panamá, obtiene el primer puesto de honor en 1966.
Recibió varios premios y reconocimientos en diversas ocasiones, como el premio a la mejor obra de arquitectura del año y menciones honorificas, por el Colegio de Arquitectos de Panamá, dentro del Concurso de Arquitectura «Las mejores obras de Arquitectura del año».
Ha sido profesor de diseño en la Universidad de Panamá, miembro de la Sociedad Panameña de Ingenieros y Arquitectos y del Colegio de Arquitectos de Panamá, miembro del Comité Técnico del Museo de Arte Contemporáneo.
Como artista, incursionó en el diseño y confección de tapices con la técnica de las molas de forma muy exitosa. Sus diseños originales luego eran cocidos a mano por mujeres gunas. Paralelamente, hizo serigrafías con motivos de aves y follajes, y luego una serie de aves del paraíso.
Carlos Medina realizó exposiciones individuales de sus tapices y muchas de sus obras se encuentran en colecciones privadas, tanto localmente como en el exterior, así como en bancos e instituciones públicas.