"Je suis parti d'un pur fantasme populaire, le genre d'histoires que l'on aime à raconter dans les cités, le mythe de ceux qui "s'en sont sortis", autrement dit, qui ont échappé à l'esclavage moderne que représente une situation professionnelle précaire, en créant leur propre affaire ; pour le traiter avec une certaine ironie et la capacité à débrider le récit que permet le choix narratif du conte." - Abdellatif Kechiche.
Trois ans après L'ESQUIVE et son césar du Meilleur Film, Abdellatif Kechiche revient avec le drame LA GRAINE ET LE MULET, dont il avait la première mouture du scénario déjà en 1995 ! Il voulait initialement faire jouer son père dans le film, mais celui-ci est décédé pendant le montage de L'ESQUIVE. Il a alors pensé à l'acteur Mustapha Adouani, qui jouait dans la première scène de LA FAUTE A VOLTAIRE. Celui-ci a malheureusement aussi décédé pendant les répétitions du film. C'est Claude Berri, producteur, qui a encouragé Abdellatif Kechiche malgré le deuil à porter son film jusqu'au bout.
Le titre invoque d'une part le poisson "mulet", connu pour être têtu et ses grandes capacités d'adaptation, et d'autre part à la "graine", ce qui symbolise quelque chose qui est en germe et destiné à évoluer.
Salué au Festival de Venise 2007, Abdellatif Kechiche y avait déjà remporté un prix en 2000 : Le Lion d'Or de la Meilleure Première Oeuvre pour LA FAUTE A VOLTAIRE.