Asterix e Obelix contro Cesare è il primo adattamento cinematografico in presa diretta del fumetto creato da Goscinny e Uderzo, dopo due progetti falliti: quello di Claude Lelouch negli anni Sessanta con attori non professionisti scelti per la loro somiglianza fisica, poi quello di Louis de Funès che voleva interpretare Asterix (senza i baffi) con Lino Ventura candidato per Obelix.

L'idea di adattare Asterix al cinema viene da Thomas Langmann, figlio di Claude Berri, già nel 1992 quando aveva solo 23 anni; ha prima convinto Sylvie Uderzo e Anne Goscinny prima che suo padre stesso, pur essendo inizialmente riluttante, si interessasse infine al progetto.

Il ruolo di Asterix avrebbe dovuto inizialmente spettare a Daniel Auteuil dopo il ritiro di Christian Clavier, ma Auteuil ha preferito un progetto di Alain Corneau, il che ha permesso a Clavier di ottenere infine il ruolo.

Claude Berri desiderava Roberto Benigni per interpretare Tontolone, ma l'attore ha rifiutato per diversi mesi perché stava girando La vita è bella, prima di accettare una volta finito il suo film.

Il cane Idefix è stato interpretato da tre diversi cani bastardi bianchi, ai quali è stato aggiunto nero alle orecchie per rispettare l'aspetto disegnato da Uderzo, che ha precisato di non aver mai disegnato una razza esistente.

È l'ultimo film dell'attore Claude Piéplu (Panoramix), e ritrova in questa occasione Michel Galabru (Abraracourcix), 35 anni dopo la loro prima collaborazione ne Il gendarme di Saint-Tropez nel 1964.

Per la scena della fossa, sono stati utilizzati tra 100 e 300 veri ragni 300 theraphosidae, resi inoffensivi grazie alla cera posata sui loro artigli; alcuni si sono scappati dopo le riprese e un superstite è stato adottato come mascotte dai vigili del fuoco del set.

Christian Clavier ha inizialmente esitato a girare la scena dei ragni 300 theraphosidae, ma sua suocera Louba Guertchikoff lo ha convinto perché conosceva e si fidava dell'addestratore di animali Guy Demazure.

Nella scena degli alligatori, tutti gli animali erano reali tranne un alligatore finto destinato a una cascata; il cascatore si è sbagliato e ha saltato su un vero alligatore senza essere ferito.

Il decor del villaggio gallico è stato costruito in uno studio non insonorizzato di Arpajon a La Ferté-Alais, costringendo le case a incastrarsi senza spazio tra di loro contrariamente al fumetto, e un grande cielo blu di 260 metri di lunghezza è stato installato per mascherare i muri dello studio.

L'albero di Bardo il Bardo, concepito come il centro del villaggio, ha richiesto un mese di lavoro per cucire a mano tutte le sue foglie una per una su una struttura in polistirolo ricoperta di lattice imitando la corteccia.

Le scene del circo romano sono state girate negli studi Bavaria a Monaco per tre settimane, dove 300 comparse tedesche sono state selezionate per concorso.

La scena della riunione annuale dei druidi nella Foresta dei Carnuti è direttamente ispirata all'albo Asterix e i Goti.

Con un budget di quasi 42 milioni di euro, il film era nel 1999 il più costoso mai realizzato nel cinema francese, un record poi battuto da La Missione Cleopatra nel 2002 e poi da Asterix ai Giochi olimpici nel 2008.

Il film è stato il più grande successo del botteghino francese dell'anno 1999 con quasi 9 milioni di spettatori, superando Tarzan e Star Wars: La minaccia fantasma.