Peter Falk as Columbo

Although Falk appeared in numerous other television roles in the 1960s and 1970s, he is best known as the star of the TV series Columbo, "everyone's favorite rumpled television detective", writes historian David Fantle. His character was a shabby and ostensibly absent-minded police detective lieutenant, who had first appeared in the 1968 film Prescription: Murder. Falk described his role to Fantle:

"Columbo has a genuine mistiness about him. It seems to hang in the air and he's capable of being distracted. . . . Columbo is an ass-backwards Sherlock Holmes. Holmes had a long neck, Columbo has no neck; Holmes smoked a pipe, Columbo chews up six cigars a day.":216

Television critic Ben Falk adds that Falk "created an iconic cop . . . who always got his man (or woman) after a tortuous cat-and-mouse investigation." He notes also that the idea for the character was "apparently inspired by Dostoyevsky's dogged police inspector, Porfiry Petrovich, in the novel Crime and Punishment.

Falk tries to analyze the character and notes the correlation between his own personality and Columbo's:

"I'm a Virgo Jew, and that means I have an obsessive thoroughness. It's not enough to get most of the details, it's necessary to get them all. I've been accused of perfectionism. When Lew Wasserman (head of Universal Studios) said that Falk is a perfectionist, I don't know whether it was out of affection or because he felt I was a monumental pain in the ass.":216

With "general amazement", Falk notes that "the show is all over the world". He added, "I've been to little villages in Africa with maybe one TV set, and little kids will run up to me shouting, 'Columbo, Columbo!'" Singer Johnny Cash recalled acting in one episode, and although he was not an experienced actor, he writes in his autobiography, "Peter Falk was good to me. I wasn't at all confident about handling a dramatic role, and every day he helped me in all kinds of little ways."

The debut episode in 1971 was directed by 25-year-old Steven Spielberg in one of his earliest directing roles. Falk recalled the episode to Spielberg biographer Joseph McBride:

"Let's face it, we had some good fortune at the beginning. Our debut episode, in 1971, was directed by this young kid named Steven Spielberg. I told the producers, Link and Levinson, This guy is too good for Columbo. . . . Steven was shooting me with a long lens from across the street. That wasn't common twenty years ago. The comfort level it gave me as an actor, besides its great look artistically—well, it told you that this wasn't any ordinary director."

The character of Columbo had previously been played by Bert Freed in a single TV episode and by Thomas Mitchell on Broadway. Falk first played Columbo in Prescription: Murder, a 1968 TV-movie, and from 1971 to 1978 Columbo aired regularly on NBC as part of the umbrella series NBC Mystery Movie. All episodes were of TV-movie length, in a 90 or 120 minutes slot including commercials. The show returned on ABC in the form of a less frequent series of TV-movies, still starring Falk, from 1989 until 2003.