Nació en Chinú, Córdoba, es casado y cuenta con una amplia trayectoria en el sector público y la gestión administrativa.
Es ingeniero civil, especialista en Gerencia para Ingenieros, Magíster en Gerencia para el Desarrollo de la Universidad Externado de Colombia y Magíster en Administración (MBA) de la Universidad Pontificia Bolivariana. Además, realizó estudios en emprendimiento e innovación en la Universidad de California, Berkeley.
Se desempeñó como alcalde de Chinú entre 2012 y 2015, periodo en el que el municipio obtuvo importantes reconocimientos por su gestión administrativa. Posteriormente fue elegido por unanimidad como director general de la Corporación Autónoma Regional de los Valles del Sinú y del San Jorge (CVS) para el periodo 2020-2023 y posteriormente ratificado para el periodo 2024-2027, cargo al que renunció en junio de 2026 para emprender un nuevo proyecto político.
Durante su gestión lideró programas de recuperación ambiental, protección de ecosistemas, reforestación, saneamiento de fuentes hídricas, educación ambiental y desarrollo sostenible, posicionando a Córdoba como referente nacional en materia de conservación y gestión ambiental.
Además de su trayectoria en el servicio público, Orlando Medina es declamador y poeta, ganador del Oro de Guaca, el máximo reconocimiento literario de Chinú, y obtuvo la Mención Andrés Bello tras alcanzar el mayor puntaje del ICFES en su municipio en 1996.
Muchos sectores consideran que Orlando Medina posee una de las mejores hojas de vida entre quienes aspiran a dirigir el departamento, destacando su formación académica, experiencia administrativa y conocimiento del territorio cordobés. Su perfil combina preparación técnica, capacidad de gestión y experiencia en el sector público, características que para sus seguidores lo convierten en un dirigente ampliamente preparado para asumir el cargo de gobernador de Córdoba.
