Поначалу Питер Фальк отказывался сниматься в сериале. Он часто появлялся на телевидении и не хотел стать заложником образа адвоката или полицейского из сериала. Но после долгих переговоров с продюсерами Фальк всё-таки согласился сняться в пилотном выпуске под названием «Рецепт убийства», вышедшем на экраны в 1968 году. Пилотный выпуск имел большой успех, и начались приготовления к съёмкам первых эпизодов «Коломбо», вышедших, однако, только в 1971 году. «Коломбо» отличался от любого другого сериала того времени о полицейском-детективе тем, что его главный герой — обычный простой человек, ничем не напоминающий детектива из отдела убийств; он носит мешковатые костюмы, беспокоится о своей жене и держит собаку.
Продюсеры переживали, что зрителям наскучит запутанный, но малодинамичный сюжет, и не раз пытались ввести элементы, связанные с сексом или жестоким насилием. Но Фальк всячески отвергал эти решения.
Фальк отличался от других телевизионных актёров тем, что требовал предоставить ему больше времени, чтобы как следует отрепетировать сцену. Он запомнился высокими требованиями, которые он выдвигал сценаристам и продюсерам. «Питер был как заноза, — вспоминает Уильям Линк, — у него было твёрдое предубеждение относительно наших сценариев, он не принимал никаких изменений им же установленных стандартов. Устав спорить, мы позволили ему написать собственный сценарий, чтобы доказать, насколько это трудно». Ричард Левинсон вспоминает, что та съёмка вместо положенных двенадцати длилась тринадцать или четырнадцать дней: «Он уговорил нас, что так для фильма будет намного лучше».
Разочаровавшись в работе сценаристов, Фальк в 1977 году ушёл из проекта. Вернувшись в 1989 году, Фальк не стал более податливым в вопросах съёмочного процесса, и отказывался работать за гонорар меньше 600 000 долларов за один эпизод. «Дело не в деньгах, дело — в принципе, — уверяет актёр. — Я хочу, чтобы они знали, что я серьёзно отношусь к работе, и эта работа должна быть самого высокого качества»