Rolę Złowrogiego Geniusza zaoferowano Jonathanowi Pryce'owi, lecz ten odmówił, gdyż zobowiązany był do pracy nad filmem "Słaby punkt".
Ruth Gordon miała grać Panią Ogr, ale ze względu na złamaną kończynę została zastąpiona przez inną aktorkę.
Grant Warnock kandydował do roli Kevina.
Zdjęcia do filmu nakręcono w Harlington, Bracknell, Londynie, Epping Forest, na przylądku Dungeness (Anglia, Wielka Brytania), w Raglan (Walia, Wielka Brytania), Grenadzie (Hiszpania) i Maroku.
Kamera w filmie ustawiona jest na poziomie wzroku dziecka.
Podobno "Bandyci..." stanowią pierwszą część nieformalnej trylogii Terry'ego Gilliama, którą wraz z nimi tworzą "Brazil" i "Przygody Barona Munchausena". "Bandyci" reprezentują młodość, "Brazil" - wiek dojrzały, a "Munchausen" - starość, a wszystkie filmy łączy próba odkrycia, jak duży jest wpływ wyobraźni na ludzkie działania.
Metalowe nakrycie głowy Fidgita (Kenny Baker) to nawiązanie to serii "Gwiezdne Wojny", w której Baker grał robota R2D2.
Fragmenty filmu zostały użyte w filmie dokumentalnym "World of Robin Hood" (2006).
"Wojownik ściąga hełm, odsłaniając postać wyglądającą jak Sean Connery, lub ktoś tej samej postury". Tak w scenariuszu pierwotnie przedstawiona została postać Króla Agamemnona. Los chciał, że skrypt trafił do rąk Connery'ego, a ten wyraził zainteresowanie zagrania roli.