Fincher, 'The Killer'da, dünya çapında bir yolculuğa çıkan bitkin bir suikastçının hikayesini anlatan filmi için ilk tercihinin Brad Pitt olduğunu söyledi. Ancak Pitt, 2008'de teklifi reddederek, filmde yer almayı düşünmediğini belirtti. Fincher, Pitt'in filmi 'biraz fazla nihilist' bulduğunu aktardı.
Filmin başrolü için yeni bir yıldız arayışına giren Fincher, yıllar sonra Michael Fassbender'ı düşündü. Fincher, Rolling Stone röportajında, Fassbender'a senaryoyu bir not eşliğinde göndererek, 'Bunu okuman için sana göndermeyi çok istiyorum, şu an hayatının nasıl olduğunu bilmiyorum, yarıştığını biliyorum...' dedi.
Fassbender, birkaç saat içinde geri dönerek teklifi kabul etti. Bu süreçte Brad Pitt, 'The Killer' daki başrolü reddetse de, kendi yapım şirketi Plan B Entertainment aracılığıyla filmde yapımcı olarak yer aldı. Böylece, 'The Killer' , başarısız bir görevin ardından dünya çapında bir yolculuğa çıkan suikastçının hikayesini anlatan karanlık bir film olarak seyirciyle buluştu.