John-Jules' film career began in 1975 playing Frog in the short film Seven Green Bottles, which was produced in conjunction with the Metropolitan Police and warned of the dangers and consequences of Juvenile crime. He supplied the voice for two characters in Labyrinth, then appeared in the 1986 version of Little Shop of Horrors, Lock, Stock and Two Smoking Barrels, and Blade II. He has also appeared, uncredited, in the 1979 British film Scum, playing a look-out during a fight scene.