Po otcovi ruský, po matke poľský žid. Prarodičia Česi aj Maďari. Po náleze zhubného nádoru mu ako trojročnému museli vyoperovať oko.
Bol bakalárom v odbore politických vied, v roku 1953 získal magistra v odbore verejnej správy. Navštevoval kurzy herectva a v roku 1960 sa presťahoval do Hollywoodu.
Prvého Colomba hral vo februári 1968 vo Vražde na predpis, posledného dokončil 30.januára 2004 (Colombo má rád nočný život). Medzi najobľúbenejšie zo 69 častí vraj patria Prípad vysokého IQ (1977), Odpočívajte v pokoji, pani Colombová (1990) a V hre je všetko (1993).
Za Colomba získal niekoľko cien Zlatý glóbus a štyri ceny Emmy. Dvakrát ho nominovali na Oscara za filmy Vražda s.r.o. v roku 1960 a za Plnú tašku zázrakov v roku 1961. Zahral si aj v iných, u nás známych filmoch, napríklad v snímke Griffin a Phoenixová alebo v už spomínanom Wendersovom Nebi nad Berlínom, ktorý mal podstatne inú poetiku ako americký remake Mesto anjelov s Nicolasom Cageom (1998).
Viacerých Colombov pripravil aj scenáristicky a režijne.
V nebi nad Berlínom sa dajú zaznamenať slová: "Nebo alebo predsa niečo iné? Tiaž a ľahkosť, voľnosť a zviazanosť, tvar, konkrétno, to je deň, v ktorom sa duch stáva telom. A telo duchom".
To druhé sa hercovi Falkovi stalo v noci 23. júna 2011.
Dovidenia, pán poručík.
