Stênio Garcia, Bete Mendes, Antonio Fagundes e Patrícia Pillar passaram um tempo no Mato Grosso antecipadamente às gravações. Eles viveram o local e realizaram pesquisas na região, como das suas paisagens e as especifícidades culturais.
A novela marcou a estreia na TV Globo de Marcello Antony, Caco Ciocler, Emilio Orciollo Neto e Lavínia Vlasak.
Argentina, África do Sul, Canadá, Cuba, Grécia, Nicarágua, Noruega, Polônia e Rússia foram alguns dos mais de 30 países que exibiram O Rei do Gado.
A novela estreou dois meses após a morte de 19 trabalhadores sem-terra em Eldorado dos Carajás, no Pará. A reforma agrária e o Movimento dos Trabalhadores Rurais Sem-Terra (MST) foram abordados pela primeira vez numa telenovela.