La même année que la sortie de Bugsy Malone en 1976, Jodie Foster creva l'écran à 14 ans avec son interprétation d'Iris, la jeune protégée de Robert De Niro dans le Taxi Driver de Martin Scorsese. Le cinéaste l'avait d'ailleurs déjà dirigée deux ans plus tôt dans Alice n'est plus ici.
Lorsqu'il se mit en chasse pour l'acteur devant interpréter le personnage de "Fat Sam", Alan Parker se rendit dans une école située dans le quartier de Brooklyn, à New York. en s'adressant aux élèves d'une classe, il leur demanda qui était le plus méchant d'entre eux. Les élèves désignèrent alors John Cassidi !
La musique du film a été composée par Paul Williams. Si ce nom ne vous dit pas grand chose, jetez un oeil du côté de la BO du cultissime Phantom of the Paradise de Brian De Palma : en plus d'incarner le diabolique Monsieur Swan, il signe la BO du film, ce qui lui valu d'ailleurs une citation à l'Oscar de la Meilleure musique.
Bien que le film soit une comédie musicale avec un casting d'enfants, les chansons ont été enregistrées...par des adultes ! Par ailleurs, tous le casting ne dépasse pas la moyenne d'âge de 16 ans.
Alan Parker et Peter Biziou travaillèrent ensemble pour la première fois sur le court métrage Our Cissy en 1974. Bugsy Malone est leur première collaboration sur un long métrage. On doit également à ce chef opérateur réputé la photographie du cultissime Pink Floyd - The Wall, ainsi que celle de Mississippi Burning.