Gli autori del telefilm sono Richard Levinson e William Link, responsabili di molte serie televisive tra le quali "Ellery Queen" e "La Signora in Giallo“.

Il telefim in originale si intitola Columbo: il cognome Colombo è un’invenzione tutta italiana!

Il doppiatore ufficiale italiano di Colombo è Giampiero Albertini, che ha doppiato Peter Falk in tutti gli episodi degli anni '70 (tranne che in "Riscatto per un Uomo Morto", dove il tenente viene doppiato da Ferruccio Amendola) e in quelli dell'ottava stagione. Dopo la sua morte, Albertini è stato sostituito da Antonio Guidi.

Il telefilm vanta molti attori noti come guest star, specialmente nel ruolo di assassini: George Hamilton, Leslie Nielsen, Leonard Nimoy, Jack Cassidy, Robert Culp, Patrick McGoohan, William Shatner, Ray Milland.

Nonostante la notevole quantità di casi risolti nel corso degli anni, Colombo rimane sempre un tenente di Polizia, senza mai avanzare di grado.

In una intervista, Peter Falk ha confessato che il trucco per capire quando il tenente Colombo comincia a intuire chi è l'assassino, è il momento in cui egli fa riferimento alla sua misteriosa moglie nel corso della conversazione.

Riguardo la moglie di Colombo, in un episodio, per favorire un'indagine si organizza il finto omicidio della donna: in varie scene è visibile una foto, che inizialmente sembra essere quella della moglie, ma in realtà si rivela alla fine dell'episodio essere quella della sorella della moglie (per ammissione dello stesso Tenente).

Nel 1979 fu creato il telefilm Mrs. Columbo, di cui sono state realizzate poche puntate, con protagonista Kate Mulgrew (il Capitano Janeway nella serie Star Trek - Voyager): questa "Signora Colombo" suscitò critiche negli ammiratori della serie originale, anche perché sembrava impossibile che il Tenente avesse mai potuto divorziare dalla moglie, come successo (fuori schermo) in questo telefilm. Così, la produzione prese sempre più le distanze dalla serie originale (cambiando tra l'altro il titolo stesso della serie), in modo che si potesse supporre che questa Signora Colombo fosse soltanto un'omonima della 'vera' dolce metà del Tenente.

Ciascun episodio ha una struttura fissa, fanno eccezione solo pochi episodi che non seguono questa traccia classica.

La scelta del protagonista da parte degli autori fu piuttosto travagliata. Anche se all'epoca il nome dell'ispettore non era ancora Colombo ma Fisher, la prima puntata fu infatti interpretata da Bert Freed, poi sostituito da Thomas Mitchell. L'interesse mostrato dal network della Universal convinse i due ideatori della serie a cercare un nuovo interprete, e la scelta cadde dapprima su Lee J. Cobb e Bing Crosby. Entrambi rinunciarono per precedenti impegni, e solo allora fu chiamato Peter Falk.

Del tenente Colombo non si conosce il nome di battesimo, però nell'episodio La pistola di madreperla (Dead Weight) si vede un primo piano di un suo documento e dalla firma si deduce che il suo nome è Frank.

Colombo non ha mai usato la pistola, salvo in un episodio, "Playback".

Dai vari episodi del telefilm si deduce su Colombo che: pare del tutto disinteressato alla politica, non gli dispiace la grappa, forse ha fatto la guerra in Corea come uomo delle pulizie, conosce il poker. Il vero enigma rimane se ha o non ha dei figli.

Dal 1989 Falk è diventato anche produttore esecutivo del telefilm. È stato inoltre regista di uno degli episodi, ha collaborato - non accreditato - alla regia di un secondo ed è stato co-sceneggiatore di un terzo.

Il tema musicale della serie è di Billy Goldenberg, ma è presente solo dalla seconda puntata, poiché nella prima fu usato il tema jazz di Dave Grusin.