Le réalisateur Jan Krüger a écrit le scénario du film d'après une histoire vraie. Depuis ce pur fait divers, qu'il a légèrement modifié, il a voulu expliquer et comprendre comment une personne pouvait aussi facilement disparaître, et comment les liens familiaux perdurent malgré la distance et le temps.
Bien qu'ayant fait des recherches sur d'autres villes en Europe, le point de chute de l'intrigue de Looking for Simon s'est rapidement décidé pour Marseille. Le réalisateur explique ce choix par la taille de la ville française, les multiples langues qu'on y parle, et sa situation géographique : en effet, la possibilité que l'on puisse atteindre si facilement l'Afrique depuis Marseille, et s'enfuir véritablement, l'attirait.
Réalisateur de quatre courts-métrages et quatre longs-métrages, et ayant remporté un Lion d'Argent à Venise en 2001 ("Deux amis"), Jan Krüger n'en oublie pas pour autant qu'il fut un jeune étudiant à l'Académie des Arts Médiatiques de Cologne : pour preuve, en parallèle de sa carrière au cinéma, il enseigne également le scénario et la réalisation au sein de son ancienne université.