Seu estilo extravagante fez dele uma figura de destaque na coalizão de liberais e conservadores que derrubou o ditador colombiano, o tenente-general Gustavo Rojas-Pinilla, em 1958.

O Dr. Valencia foi uma figura-chave na formação do Sistema de Frente Nacional, que dá ao eleitorado colombiano a opção de eleger apenas liberais ou apenas conservadores para presidente a cada quatro anos. A medida foi instituída para encerrar uma década de conflitos políticos que haviam ceifado mais de 30.000 vidas.

O Dr. Valencia foi eleito para a Presidência com 65% dos votos em maio de 1962. Ele iniciou uma variedade de reformas econômicas e sociais, reduziu drasticamente a inflação e obteve investimentos e empréstimos internacionais para impulsionar a economia colombiana voltada para o café.

Seu governo manteve laços estreitos com os Estados Unidos, o que indiretamente levou ao maior problema do Dr. Valencia no cargo. Em maio de 1965, ele foi obrigado a declarar estado de sítio em seu país em resposta a sangrentos protestos estudantis contra a intervenção dos Estados Unidos em uma crise na República Dominicana.

No ano seguinte, o Dr. Valencia foi sucedido por Carlos Lleras Restrepo (1908 — 1994).

O Dr. Valencia, nascido em Popayán em 1909, era estudante de direito na Universidade de Popayán, mas abandonou a universidade antes de se formar para ingressar na política. Serviu em ambas as casas do Congresso colombiano nas décadas de 1930 e 1940 e representou seu país nas Nações Unidas por um ano e como embaixador na Espanha por três anos.

O Dr. Valencia casou-se com Susana Lopez em 1931 e tiveram dois filhos e duas filhas. A Sra.