Falk filmdebuterade 1958 men fick sitt stora genombrott i TV-serien ”Columbo” (1971–2003). På film uppmärksammades han i bl.a. John Cassavetes ”Äkta män” (1970) och ”En kvinna under påverkan” (1974) samt Wim Wenders ”Himmel över Berlin” (1987). Bland senare filmer kan nämnas ”Checking Out” (2005), ”Next” (2007) och ”American Cowslip” (2009).