Le réalisateur Kim Nguyen est né au Québec en 1974. Rebelle est son quatrième long métrage. On lui doit déjà Le Marais en 2002, Truffe en 2008 et La Cité en 2009.
Kim Nguyen a commencé à écrire Rebelle il y a 10 ans, au moment du tournage de son premier film, Le Marais. Le cinéaste confie à ce sujet : "Au fil des ans, un scénario est né, un scénario qui tenterait de porter hommage aux vrais héros de l’Afrique, ces héros qui ne sont pas toujours des Occidentaux venus "sauver" des victimes sans défense, mais plutôt des hommes, des femmes et des enfants dont la résilience humaine parvient encore et toujours à vaincre les drames de la guerre."
Rachel Mwanza, qui campe le personnage de Komona dans Rebelle, a été repérée lors d'un casting sauvage pour le film Kinshasa Kids du réalisateur Marc-Henri Wajnberg. C'est ainsi que le cinéaste canadien Kim Nguyen la remarque. Il ne tarit pas d'éloges à son sujet : "Rachel, cette fille de la rue que nous avons découverte, un talent brut de comédienne, j’oserais dire une parmi des millions."
Le metteur en scène a choisi de tourner son film dans la continuité chronologique, et sans que les acteurs ne connaissent le scénario entier avant le tournage. Ainsi, les comédiens ne savaient pas ce qui allait arriver à leurs personnages. Par cette méthode, le cinéaste a voulu amener le plus de spontanéité possible à son film. Il s'exprime à ce sujet : "C’est à travers ce processus que j’ai découvert le courage des femmes et des hommes congolais, prêts à s’abandonner, à risquer tout pour un projet collectif auquel ils croient. Au fil des jours de tournage, j’ai aussi décidé d’imposer la même spontanéité à l’équipe de tournage à certains moments choisis."
Rebelle a été entièrement tourné en décors naturels à Kinshasa en République démocratique du Congo. Kim Nguyen est donc revenu tourner en Afrique après La Cité en 2009, filmé en partie en Tunisie, à Tataouine et à Tozeur.
Rebelle a été présenté à de nombreux festivals et a notamment reçu une mention spéciale du jury œcuménique à la Berlinale 2012 et l'Ours d’Argent pour la meilleure interprétation féminine. La même année, le long métrage a gagné le prix du meilleur film et celui de la meilleure actrice au Festival de Tribeca. Avec ce film, le réalisateur Kim Nguyen a été le premier réalisateur canadien en 13 ans à accéder à la compétition officielle du Festival international du film de Berlin.
Rebelle a été sélectionné en septembre 2012 afin de représenter le Canada lors de la 85ème édition de la cérémonie annuelle des Oscars. Le film vise ainsi une statuette dans la catégorie "Meilleur film étranger".
Le film a été projeté en grande première en octobre 2012 à Kinshasa, lors du 14ème Sommet de la Francophonie tenu à Kinshasa. La projection de ce film a représenté une contribution de l'ambassade du Canada en République démocratique du Congo.
Pierre Even, producteur de Rebelle, a également produit le film à succès acclamé C.R.A.Z.Y. de Jean-Marc Vallée, film phénomène de l'année 2005.