Patrick Grandperret et Jacques Dutronc effectuaient leur première collaboration sur Le Maître des éléphants. Ils allaient à nouveau collaborer l'année suivante pour la comédie dramatique Les Victimes, en 1996, avec aux côtés de Jacques Dutronc Karin Viard, Gérard Darmon et Vincent Lindon.
Le metteur en scène Patrick Grandperret se passionne pour l'Afrique. En effet, le film Le Maître des éléphants est sa deuxième oeuvre dont l'action se situe sur le continent, après L'Enfant lion en 1993. Ce film était d'ailleurs, tout comme Le Maître des éléphants, adapté d'un roman de l'écrivain René Guillot.
Le Maître des éléphants a été tourné dans plusieurs pays africains. L'équipe technique a effectué ses premières prises de vues au Botswana, puis elle s'est dirigée vers le Cameroun, pour finir par le Zimbabwe.