Il personaggio è interpretato da Peter Falk, ma la scelta del protagonista da parte degli autori fu non poco travagliata. Anche se all'epoca il nome del tenente non era ancora Colombo ma Fisher, la prima puntata fu, infatti, interpretata da Bert Freed, poi sostituito da Thomas Mitchell.