La historia está inspirada en "El hombre que sería rey" de Rudyard Kipling, sobre la historia de unos estafadores que intentan engañar a los nativos de una ciudad aislada en Kafiristán, con resultados desastrosos. La obra fue publicada en 1888.
Se habían planeado varias secuelas con los personajes principales persiguiendo otras leyendas sobre el oro, pero después de los decepcionantes resultados de la taquilla, fueron cancelados de inmediato.
En la versión latinoamericana de la película, Edward James Olmos también hace la voz del jefe Tanabok, Demián Bichir da su voz al personaje de Tulio y Aleks Syntek al personaje de Miguel.
Los Backstreet Boys interpretaron "Friends Never Say Goodbye" con Sir Elton John en la banda sonora, pero no en la película. En ese mismo año, A.J. McLean no pudo actuar con los otros Backstreet Boys para la gira de conciertos Party in the Park de Londres porque su abuelo fue operado. Por esa razón, Elton lo reemplazó temporalmente.
Los actores Denis Leary y Jim Carrey fueron considerados para el papel de Miguel. Mientras que Antonio Banderas y Adam Sandler fueron considerados para Tulio.