De film is gemaakt door Denholm Hewlett, de zoon van striptekenaar Jamie Hewlett. Hij is samen met Damon Albarn het brein achter de in 1998 opgerichte virtuele band.
Gorillaz: Reject False Icons volgt de band tijdens hun laatste tournee, waarbij onder meer de Ziggo Dome en Lowlands aangedaan werden.
In welke Nederlandse bioscopen de film gedraaid wordt, is nog onduidelijk. Kaarten zijn vanaf woensdag te koop.