Początkowo twórcy serialu planowali obsadzić w roli głównej Lee J. Cobba, a później Binga Crosby'ego. Żadnego z nich rola ta nie zainteresowała.
Prawdziwa żona Petera Falka, Shera Danese, pojawiła się w sześciu odcinkach serialu w różnych rolach.
Serial nakręcono w Universal City i Los Angeles (Kalifornia, USA).
Zmięty płaszcz - nieodłączny atrybut porucznika Columbo - to pomysł Petera Falka, który odnalazł go w swojej szafie.
W ciągu pierwszych dziesięciu lat serialu porucznik Columbo występował w tym samym garniturze, koszuli, krawacie i butach. Dzięki temu odnotowano rekordowo niski budżet, jaki kiedykolwiek przeznaczono na męską garderobę do programu telewizyjnego.
Rola porucznika Columbo wpłynęła na życie córki Petera Falka - Catherine, która jest prywatnym detektywem.
Słynny samochód porucznika Columbo - to Peugeot 403 kabriolet.
Imię porucznika Columbo nigdy nie padło w serialu, choć w jednym z odcinków można odczytać na legitymacji imię Frank.