Pour réaliser Change-moi ma vie, la cinéaste a rencontré des travestis algériens qui travaillent Boulevard Bessières à Paris. Le personnage incarné par Roschdy Zem lui a été inspiré par un vrai travesti.
Liria Begeja avait envie de faire se rencontrer Fanny Ardant et Roschdy Zem. "Je pressentais un couple de cinéma. Ils se méritaient l'un, l'autre." Pour la scéne d'ouverture, elle s'est inspirée de la fin de Sue perdue dans Manhattan.