Das Drehbuch wurde ursprünglich als Indien-Setting konzipiert, da George MacDonald Fraser dank seiner umfangreichen Recherchen für seinen Roman „Flashman“ das Land wählte, obwohl zunächst Japan als Schauplatz vorgesehen war.
Der Handlungsstrang um den Juwelenschmuggel wurde nach einem realen Skandal in der Sowjetunion umgeschrieben, bei dem der Schwiegersohn von Generalsekretär Leonid Breschnew den Moskauer Staatszirkus zum Schmuggel von Schmuck genutzt hatte.
Frasers ursprüngliche Idee für die Eröffnungssequenz, eine Motorradverfolgungsjagd bei der Isle of Man TT, wurde von Wilson und Maibaum verworfen, die stattdessen frühere Szenen mit Bond im Gorilla- und Clownskostüm beibehielten, obwohl Produzent Albert R. Broccoli diese ursprünglich kritisiert hatte.
Roger Moore wollte nach „In tödlicher Mission“ eigentlich aus der Bond-Rolle aussteigen, weshalb Timothy Dalton, Lewis Collins sowie in Probeaufnahmen Michael Billington, Oliver Tobias und James Brolin als Nachfolger getestet wurden; Brolin gab an, bereits engagiert gewesen zu sein und kurz vor dem Umzug nach London stand, bevor Moore seine Meinung änderte.
Die Rückkehr von Sean Connery als Bond im Konkurrenzfilm „Sag niemals nie“ überzeugte die Produzenten, Moore doch für Octopussy zurückzuholen, da man dem etablierten Connery einen ebenbürtigen Star entgegensetzen wollte.
Für die Rolle der Octopussy wurden unter anderem Sybil Danning, Faye Dunaway, Barbara Carrera, Persis Khambatta, Susie Coelho, Barbara Parkins und Kathleen Turner in Betracht gezogen; Barbara Carrera lehnte ab, um stattdessen Fatima Blush in „Sag niemals nie“ zu spielen.
Maud Adams, die bereits in „Der Mann mit dem goldenen Colt“ eine Bond-Frau spielte, erhielt die Titelrolle; um die indische Herkunft der Figur glaubwürdiger zu machen, wurden ihre Haare dunkler gefärbt und Dialogzeilen über ihre Erziehung in einer indischen Familie hinzugefügt.
Der Tennisprofi Vijay Amritraj wurde als erster Schauspieler für den Film verpflichtet, nachdem Broccoli ihn bei einem Wimbledon-Spiel beobachtet hatte; da er kein Mitglied der Schauspielergewerkschaft war, wurde seine Rolle aufgeteilt und die zusätzliche Figur Sadruddin für Albert Moses geschaffen.
Der Bede BD-5J-Minijet aus der Pretitle-Sequenz wurde vom Stuntpiloten J. W. „Corkey“ Fornof mit über 240 km/h geflogen; für die Explosion des Hangars wurde stattdessen eine nur zehn Zentimeter große Miniatur gebaut.
Stuntkoordinator Martin Grace, der als Roger Moores Double auf dem Zug agierte, brach sich bei einer missglückten Kommunikation mit der Second-Unit-Regie das linke Bein, als der Zug in einen nicht ordnungsgemäß vermessenen Streckenabschnitt einfuhr und ein Betonmast ihn traf.
Während der Verfolgungsjagd mit dem Taxi durch den Markt geriet versehentlich ein vorbeifahrender Radfahrer ins Bild, der nichts mit den Dreharbeiten zu tun hatte; diese Aufnahme wurde dennoch im fertigen Film belassen.
Vijay Amritraj hatte wie seine Filmfigur eine ausgeprägte Angst vor Schlangen und tat sich schwer damit, den Schlangenkorb während der Dreharbeiten zu halten.
Das im Film versteigerte Fabergé-Ei basiert auf dem 1897 gefertigten echten „Imperial Coronation Egg“ und wird im Auktionskatalog als „The Property of a Lady“ bezeichnet, nach dem Titel einer weiteren Fleming-Kurzgeschichte.
Komponist John Barry wollte für den Titelsong „All Time High“ ursprünglich Elaine Paige oder später Shirley Bassey verpflichten, bevor letztlich Rita Coolidge ausgewählt wurde; angeblich verlangten die Produzenten, dass der Songtitel nicht „Octopussy“ lauten dürfe.
Die CD-Version des 1985 veröffentlichten Soundtracks wurde wegen eines Druckfehlers zurückgerufen, bei dem die Credits auf dem Cover fehlten, was diese Ausgabe zu einem seltenen Sammlerstück machte.
In der deutschen Synchronfassung behauptet M fälschlicherweise, Karl-Marx-Stadt liege östlicher als Berlin, obwohl das heutige Chemnitz tatsächlich südlich bis südwestlich davon liegt.
