Sua trajetória na política teve início em 1929, quando Leão Sampaio participou da campanha da Aliança Liberal contra a eleição de Júlio Prestes como presidente da República. Em 1932, após a Revolução Constitucionalista de São Paulo, Sampaio participou da fundação do Partido Social Democrático (PSD) do Ceará e foi integrante do diretório central da legenda, colocando-se favorável à Revolução de 1930.