O Senador Leomar Quintanilha ingressou no Banco do Brasil em 1964 como Auxiliar Administrativo. Fez carreira no banco, chegando a ocupar cargos de direção e chefia. Atuou nos municípios de Arraias, Araguaína, Paraíso e Gurupi, quando estes pertenciam à região Norte de Goiás. Desde 1980 possui propriedades rurais nos municípios de Dueré e Arapoema, onde desenvolve atividades agropecuárias.
FTF
Em 1976, assumiu a Presidência do Diretório Municipal da ARENA de Araguaína. Em 1993, presidiu o Diretório Regional do Partido Democrata Cristão - PDC. Em 1994, presidiu o Diretório Regional do Partido Progressista Reformador - PPR. Foi presidente do Diretório Regional do Partido Progressista Brasileiro - PPB nos períodos de 1995/1997 e 2000/2001. Fundador da Federação Tocantinense de Futebol, em 1991. Presidente da Federação Tocantinense de Futebol desde a sua fundação.
Em 1976 concorreu à Prefeitura Municipal de Araguaína, sem lograr êxito. Tentaria novamente eleger-se Prefeito de Araguaína no pleito de 1982, ainda sem sagrar-se vencedor. A experiência obtida nos dois pleitos, entretanto, foi-lhe de extrema valia nas disputas eleitorais que se sucederam. O ingresso na vida pública se efetivou em 1988, quando se elegeu Deputado Federal na primeira eleição do recém criado Estado do Tocantins. Convidado pelo também recém eleito Governador José Wilson Siqueira Campos, integrou o primeiro Governo do Estado do Tocantins, ao assumir a Secretaria da Educação e Cultura no período de 1989/1990. Em 1990 reelegeu-se Deputado Federal. A experiência angariada nos dois mandatos de Deputado Federal credenciou-o a disputar o cargo de Senador nas eleições de 1994, sagrando-se vitorioso. Ocuparia novamente uma secretaria de estado em 1996, quando assumiu a Secretaria de Indústria e Comércio.
Em 2002, sagrou-se novamente vitorioso na disputa do cargo no Senado Federal, cumprindo mandato até 31/01/2011.