《关于施密特》一片获得最佳女配角提名的凯西·贝茨在这部冒险电影中饰演维多利亚女王。导演法兰克·柯拉西与贝茨不是第一次合作了，在《呆呆向前冲》一片里，贝茨的精湛演技就赢得了柯拉西的青睐，这次两人再度携手，而担任制片的正是《关于施密特》一片的巴达拉图。“凯西是最搞笑的戏剧性女演员，哦不，实际上她应该说是最戏剧性的戏剧女演员，无人能及。”柯拉西说，“不管怎么说，她都是最棒的。”此外，好莱坞动作巨星阿诺·施瓦辛格、英国明星约翰·克里斯、李美琪及前男友吴彦祖、莫文蔚、张曼玉等等，也在片中有精彩演出。
原定为了追求货真价实的外景效果，派拉蒙公司不愿让电影中出现的世界各地迤逦风光屈就于摄影棚搭设的场景，坚持去各地实景拍摄，所以包括成龙在内的大小演员要跟随剧组在短短几个月之内奔忙于全球各地。由于本片场景涉及到世界各地的风土人情，所以电影制作方希望能借拍摄本片之际，创造一项新的单一电影最多外景拍摄地点的世界纪录。
负责具体筹划本片的沃尔登媒体公司高层管理人员凯瑞·盖拉奈特透露说：“这是一部充满欢乐色彩和冒险经历的电影，我们的筹划过程也体现了这一点。我们已经多次更改拍摄日程表，虽然在每一个拍摄地停留的时间只有一两天，但是要把这些大明星全部聚齐到诸如泰国和德国柏林这些地方也是非常困难的。我们费很大力气才确定了这些明星的档期时间，凑齐在一起见缝插针前往各地拍摄。”可惜满世界跑拍外景的设想最终没能成为现实，后来外景基本只是在泰国和德国两地拍摄。泰国主要拍亚洲的场景，德国主要拍欧美的场景。
2003年3月底，成龙在柏林为《环游地球八十天》挑选群众演员，造成万人空巷的壮观场面，前来参加面试的人群排成的队伍长达数百米。面试的第二天，负责面试的工作人员表示，至当天下午，他们已经登记了12600个人选。“像暴动一样，简直难以形容。情况比我们预料中要理想得多。”负责人艾利斯·穆勒表示。上一周，他发布通告说要征寻6000个长相普通的群众演员，没想到来的人有这么多！ 由于排队等候的人太多，每个人平均等待的时间长达3个小时。制片人不得不临时修改考核和挑选群众演员的程序，让每位报名者的试镜时间平均不超过4分钟。来报名的人从退休人员到还未到足够年龄进电影院的小孩子都有。
这批群众演员参加了4月16日的拍摄，那幸运的6000人亲眼看到成龙身手敏捷地爬上一个教堂的塔尖。
成龙在柏林拍的外景，其实不是德国的外景，而是英国伦敦的外景戏。原来，由于伦敦已经现代得让摄制人员找不到当年的影子，所以只好拿柏林代替。制作人比尔说：“找到符合影片的那样一个建筑群是我们的一项任务，伦敦不符合，幸好后来在柏林发现了，所以在柏林，你会看到英国的中央银行。”自德国1990年统一以来，柏林就变成了一个重要的电影拍摄基地，比尔说：“如果柏林算做是伦敦，那临近柏林边界的历史小城Goerlitz就会被我们当成是老巴黎。”成龙在德国火速赶拍的一场街头戏，骑着单车被油漆淋了一头。他一身欧陆造型，衫上还布满油漆手掌印。
投资达1。1亿美元的《环游地球八十天》大部分在德国拍摄，该国政府对此非常欢迎，据经济学专家指出：此片投资在德国的50万欧元将获益40倍，最终为德国带来2000万欧元（约1。8亿港元）的经济效益；另有5500万欧元（约4。95亿港元）的资金则会在德国消费，直接促进德国经济增长，总共可为德国带来6亿港元的收益。
2003年5月，在戛纳电影节上，成龙为《环游世界八十天》举行了记者招待会，成龙透露他将与阿诺·施瓦辛格在片中有一小段对打戏。对于这场英雄会，成龙表示，他既不紧张、也没压力，将开心地和阿诺合作。
6月中旬，成龙首次与阿诺·施瓦辛格拍对手戏，事后成龙对阿诺赞口不绝。阿诺的太太和4个子女也前来探班，成龙还送了他们T恤做礼物。
阿诺的号召力不容忽视。由于他弃影从政，《环游地球八十天》便是他在当上加州州长之前的最后一次银幕现身，是否会是他的告别影坛之作，暂且不得而知，然而影迷在《环》片后可能得再等4年才有机会看到阿诺的新片，使得其吸引力日益增加，他在片中短短几分钟的出场成为全片另一大卖点。
不少美国以外地区的片商，就冲着这几分钟用力争抢这部“阿诺最后银幕现身代表作”，