Colin Firth został obsadzony do podłożenia głosu misia Paddingtona, jednak 6 miesięcy przez premierą filmu opuścił projekt. Z oświadczenia, jakie w tej sprawie wydano, wynika że była to wspólna decyzja reżysera i aktora. Ponadto brano pod uwagę również kandydaturę Hugh Lauriego.
Rowan Atkinson i Martin Clunes byli rozważani do roli Henry'ego Browna
Kiedy Millicent przesłuchuje taksówkarza, ułożenie jej włosów zmienia się między ujęciami.
Film kręcono w Londynie, Elstree i Hatfield (Anglia, Wielka Brytania) oraz w Kostaryce.