En 2002, Kim Nguyen a scénarisé et réalisé son premier long métrage : Le Marais. Le film a obtenu six nominations aux Jutra, notamment dans les catégories « Meilleur film » et « Meilleure réalisation ». Son deuxième long métrage, Truffe, qu’il a scénarisé, réalisé et produit, met notamment en vedettes Céline Bonnier et Roy Dupuis. Le film a ouvert le Festival international de films Fantasia 2008 et a reçu le prix du « Meilleur film » au Fresh Film Fest de Karlovy Vary. En 2009, il réalisa son troisième long métrage : La Cité.
Rebelle, son quatrième long métrage, est tourné entièrement en République Démocratique du Congo. Un drame humain sur une enfant soldat qui raconte son histoire à l’enfant qui grandit dans son ventre. Présenté en compétition officielle à la Berlinale 2012, Rebelle a obtenu l’Ours d’argent pour la Meilleure actrice (Rachel Mwanza) ainsi qu’une mention spéciale du jury œcuménique.
