Med unntak av medvirkning i amatøroppsetninger, debuterte Peter Falk som skuespiller i 1956 i en Off-Broadway-forestilling av av Molière. Etter tre år på diverse teaterscener i New York, flyttet Falk til Hollywood, der hans første større filmrolle kom i filmen (1960), som han også ble Oscar-nominert for. Samme år ble han nominert til Emmy for TV-serien . Han fikk sin andre Oscar-nominering for den Frank Capra-regisserte allerede året etter. I 1962 vant han også en Emmy for .