Nascido em Patrocínio, Minas Gerais, Constantino Júnior era filho de Nenê Constantino, empresário do setor de transportes. Ele cursou Administração de Empresas na Universidade do Distrito Federal e complementou sua formação com o Programa Executivo de Gestão Corporativa da Association for Overseas Technical Scholarships em Yokohama, Japão. Antes de fundar a Gol, Constantino Júnior atuou como diretor na Comporte Participações, empresa controladora de diversas companhias de transporte terrestre de passageiros, de 1994 a 2000. Em 2001, fundou a Gol Linhas Aéreas Inteligentes, assumindo o cargo de diretor-presidente (CEO). Em 2004, tornou-se membro do conselho de administração, acumulando ambas as funções até 2012. No mesmo ano, liderou a estreia das ações da Gol nas Bolsas de Valores de São Paulo e de Nova York. A partir de 2012, passou a ocupar a presidência do Conselho de Administração da companhia, cargo que manteve até seu falecimento em decorrência de um câncer. Ele também foi um dos fundadores e presidente do Conselho de Administração do Grupo ABRA.