Debido al éxito en taquilla de Ace Ventura: Un detective diferente, su secuela recibió un presupuesto de 15 millones de dólares.
Al enumerar las palabras que comienzan con "sh", Ace incluye The Shawshank Redemption (Cadena perpetua). Puede ser un guiño tanto al filme como al actor Bob Gunton (Burton Quinn en Ace Ventura: Operación África y Warden Norton en Cadena perpetua).
La película se desarrolla en un lugar ficticio de África, pero en realidad el rodaje se llevo a cabo por los alrededores de Charleston, Carolina del Sur. Así como en San Antonio, Texas, y British Columbia, Canadá.