Colombo no es como cualquier detective convencional, echa únicamente mano de su ingenio para resolver los difíciles casos, su fórmula: La insistencia. Si tiene indicios de un posible sospechoso le torturará a preguntas y más preguntas hasta lograr su confesión.
El nombre de Colombo no se pronunció en ningún momento durante la serie, pero si nos fijamos en su placa podemos leer su nombre completo: Frank Colombo.
Peter Falk interpretó a Colombo en la serie, sin embargo, no fue el primer actor que se metió en la piel del peculiar detective. El personaje fue creado por William Link ('Se ha escrito un crimen') para la serie 'The Chevy Mystery Show', teatro en directo emitido en la NBC en los años sesenta donde cada semana un nuevo misterio era resuelto. En uno de esos episodios semanales, en concreto el llamdo: 'Enough Rope', apareció por primera vez el teniente Colombo interpretado por Bert Freed.
En 1962, debido al éxito de la historia en la que intervenía el personaje de Colombo en 'The Chevy Mystery Show', se estrenó la obra teatral 'Prescription: Murder' en la que el protagonista era Thomas Mitchell ('Lo que el viento se llevó')
Tras el triunfo de la adaptación teatral, la NBC decidió crear una película para su emisión en televisión que pasó a convertirse en la serie que hoy en día conocemos, protagonizada por Peter Falk.
La interpretación del detective le otorgó a Peter Falk un Globo de Oro (y seis nominaciones) y tres Emmys (además de cinco nominaciones).
El papel de Colombo fue ofrecido en un primer momento a Bing Crosby, pero lo rechazó porque no quería trabar en ningún proyecto televisivo, quería hacer únicamente cine. Incluso bromeó diciendo que el hecho de participar en la serie interferiría en sus prácticas de golf.