Formada em 1996, em Caldas Novas, Goiás, a dupla Zé Henrique & Gabriel ou simplesmente João Rodrigues e Odailton, seus nomes de batismo. Eles se conheceram no ano de 1994 e dois anos depois receberam o convite para gravarem uma música que seria veiculada em rádio e distribuída por sua região, para realizarem shows. Estava dada a largada para uma carreira de conquistas.
O cantor Zé Henrique descobriu o dom de compor ainda adolescente. Desde então, não párou mais. A sua primeira vitória a nível nacional, foi quando uma das suas canções foi gravada por Gian e Giovani, e executada nas rádios de todo o Brasil.
Daí em diante suas composições se multiplicaram e hoje ele assina mais de duzentas, gravadas por renomes da música sertaneja como Bruno & Marrone, Daniel, Zezé di Camargo & Luciano, Edson & Hudson, Leonardo entre outros. Assim como seu parceiro, Gabriel também não deixa por menos. Atualmente, um dos principais sucessos da dupla Rionegro e Solimões, “Tô mal”, é de sua autoria.