L'acteur belge Jan Decleir qui joue son propre rôle dans L'Autre, est également à l'affiche de La Mémoire du tueur
Peu avant la réalisation de L'Autre, Benoît Mariage a rencontré Laurent Kuenhen dans une institution pour personne handicapée. Touché par la vision du monde du jeune homme, le cinéaste le fit jouer dans son film. Il s'agit de la première expérience devant la caméra de Laurent, qui a déjà participé à trois pièces de théâtre.
Il s'agit de la deuxième collaboration de Benoît Mariage et de Dominique Baeyens et Philippe Grand'Henry . Les deux acteurs ont en effet déjà tourné sous la direction du réalisateur dans Les Convoyeurs attendent , une comédie dramatique réalisée en 1999.
Le film devait initialement s'intituler La part manquante, titre d'un livre de Christian Bobin. Pour des questions de droits ce titre n'a pu être conservé. Le réalisateur Benoît Mariage le trouvait pourtant parfait pour le film : "la notion de manque est au coeur du film. Elle est symbolisée par la réduction de grossesse, par cet enfant à naître, privé de l'âme soeur".