Gercino Coelho nasceu no ano de 1912 em Petrolina, Pernambuco, filho do coronel Clementino Souza Coelho, chefe político nesta cidade, e de Josefa de Souza Coelho. Gercino Coelho integrou uma família de larga influência na política baiana e pernambucana. Seus demais irmãos, Nilo, José, Geraldo Paulo, Osvaldo, Adalberto e Augusto, dedicaram-se a política e iniciativa privada – Nilo Coelho, irmão, foi governador de Pernambuco – e seu filho é ex-prefeito de Guanambi e ex-governador da Bahia, também Nilo Coelho.
O deputado Gercino Coelho foi casado com Eunice Morais Coelho, filha do coronel Pedro Morais, prestigioso chefe político em Guanambi e desse casamento tiveram os seguintes filhos: Roberto, Nilo e Josenice.
Gercino fez os estudos secundários em Salvador, onde cursou os ginásios Vieira e Ipiranga, até 1931. Em 1937, diplomou-se em bacharel pela Faculdade de Direito da Bahia, passando a advogar, a convite do primo e colega Nestor de Souza, em Guanambi, onde se radicou politicamente entre 1937 e 1939. Em 1945 chegou a promotor público da cidade, cargo que exerceu até 1947.
Os anos entre 1945 e 1964, foi um período caracterizado pela reorganização do chamado Estado de Direito – É dentro desse contexto no ano de 1947, após o fim do Estado Novo (1937-1945), a deposição de Getúlio Vargas e a redemocratização do país que Gercino Coelho foi eleito deputado estadual pelo Partido Social Democrático (PSD).
Na Constituinte, participou da grande comissão constitucional e no Legislativo ordinário foi, por dois anos consecutivos, relator do Orçamento da Agricultura e do orçamento da Viação.
Em 1950, já com o nome consolidado, candidatou-se à reeleição, percorrendo vários pontos do Estado em companhia do candidato a governador da Bahia, Lauro Farani de Freitas. E foi em uma dessas viagens, a Bom Jesus da Lapa, que Gercino Coelho faleceu tragicamente aos 38 anos de idade ao lado de Lauro de Freitas, e do piloto Guilherme de Castro, em 11 de setembro de 1950.