Falk's performance in "Murder, Inc." (1960) was a turning point in his career.
Ob začetku svoje filmske kariere se je pojavljal predvsem v manjših filmskih vlogah v filmih, kot so "Wind Across the Everglades", "The Bloody Brood" (1959) in "Pretty Boy Floyd".