Первоначально на роль Матильды рассматривалась Лив Тайлер, но в своем возрасте (15 лет) ее сочли слишком взрослой для этой роли.
Натали Портман была изначально отклонена Тоддом М. Талером (ассистент режиссера) из-за слишком юного возраста. Однако спустя некоторое время она вернулась на прослушивание и исполнила сцену, где Матильда оплакивает потерю своего брата. Люк Бессон был настолько впечатлен глубиной ее эмоций во время прослушивания, что он дал ей роль.
Данный фильм для Натали Портман был дебютом. Но момент съемок ей было 11 лет.
Во время съемок произошел довольно забавный эпизод. Некий злоумышленник ограбил магазин, и бежал с добычей по улицам города. Внезапно он натолкнулся на съемочную бригаду. Увидев кучу «полицейских», он предпочел немедленно сдаться. Каково же было его удивление, когда выяснилось, что все полицейские на самом деле простые статисты на съемках кинокартины.
Оригинальный сценарий содержал сцены «неловкого сексуального...