Für ihre Rolle als Millicent lernte Nicole Kidman spezielle Tricks und Fertigkeiten im Umgang mit einem Messer. Sie berichtete, dass die Produzenten sie baten, ihre Tricks zu begrenzen, da sie für einen Kinderfilm zu bedrohlich wirkten.
Die "Paddington"-Bücher von Michael Bond wurden in 30 unterschiedliche Sprachen übersetzt, insgesamt verkauften sich über 30 Millionen Exemplare weltweit.
Schauspielerin Emma Thompson übernahm zwar keine Rolle in "Paddington". Dennoch trug sie zum Film bei, indem sie das Skript überarbeite. Ihr Name erscheint jedoch nicht im Abspann.