ル・アーヴルの靴みがき
カウリスマキは製作開始の3年前よりヨーロッパに移り住んだアフリカの子供についてのアイデアを持っていた。彼の当初の構想ではイタリアかスペインの地中海沿岸部が舞台であったが、最終的にはフランス北部ル・アーヴルに落ち着いた。
脚本の執筆は2009年熱に行われた。いくつかのキャラクターの名前は、アルレッティやジャック・ベッケルといったフランス映画のアイコンにオマージュが捧げられた。主人公のマルセル・マルクスという名前はカール・マルクスにインスパイアされている。マルセルを演じるアンドレ・ウィルムは以前にカウリスマキの映画『ラヴィ・ド・ボエーム』で同名キャラクターを演じていた。モネ警視はフョードル・ドストエフスキーの小説『罪と罰』に登場するポルフィーリー・ペトローヴィチにインスパイアされている。
製作費380万ユーロのうち75万ユーロはフィンランド映画財団からの援助である。カウリスマキの会社であるスプートニクが主要製作を務め、他にフィンランド国営放送、フランスのピラミッド・プロダクションズ、ドイツのパンドラ・フィルムが参加する。撮影は2010年3月23日に始まり、5月12日に完了した。