Филмът разказва историята на ваксаджия, който се опитва да отгледа имигрантско дете във френското крайбрежно градче Хавър. Това е втората продукция на Аки Каурисмаки, която той снима във Франция след "Живот на бохем" през 1992-ра. Бюджетът на лентата е доста висок за пестеливите откъм действия филми на финландеца - почти 4 милиона евро. Голяма част от участниците са местни жители от Хавър. Премиерата на филма е по време на фестивала в Кан, където за пореден път Каурисмаки е включен в Официалната селекция. През 2002-ра "Мъжът без минало" спечели цели 3 награди от фестивала в Кан.