Com belos agudos e carisma, André Leono brilhou no concurso de calouros do Programa Raul Gil no ano de 2001. No ano seguinte, ele foi um dos contratados — junto com Leilah Moreno e Érikka Rodrigues (ambas mencionadas anteriormente) — para a gravação de um CD. O seu primeiro álbum era basicamente composto por músicas românticas, mas ele deu um novo passo na carreira, influenciado pela cantora Fernanda Brum, ao seguir no cenário gospel.
Em 2009, foi ao Programa Raul Gil no quadro Homenagem ao Artista e teve a oportunidade de conhecer o padre Fábio de Melo. A partir disso, iniciou-se uma parceria musical de sucesso. No segundo álbum de André, lançado em 2009, uma das faixas teve a participação especial do padre. Em 2010, o ex-calouro foi convidado para as gravações do DVD do padre Fábio de Melo, intitulado Iluminar — Ao Vivo. Atualmente, André continua a se dedicar à música gospel e mantém um canal no YouTube para divulgação de suas músicas e apresentações.