Kariera aktorska Jako aktor debiutował w telewizji w wieku 37 lat. Na przełomie lat 50. i 60. pojawiał się gościnnie w szeregu popularnych seriali telewizyjnych, m.in. Nietykalni, Prawo Burke’a, Ścigany, Bonanza, Strefa mroku, Spotkanie z Alfredem Hitchcockiem. Jako aktor filmowy zadebiutował w 1961 rolą w dramacie Młodzi dzicy w reżyserii Johna Frankenheimera, gdzie gwiazdą był Burt Lancaster. Rok później zagrał w kolejnym filmie Frankenheimera pt. Ptasznik z Alcatraz (1962). Rola w nim przyniosła mu jedyną w karierze nominację do Oscara. W następnych latach otrzymał kolejne filmowe propozycje stając się jedną z czołowych gwiazd Hollywoodu. W 1964 reżyser George Stevens zaproponował mu rolę Poncjusza Piłata w epickim filmie biblijnym Opowieść wszech czasów (1965). Stevens postawił jeden warunek; Savalas miał zgolić do tej roli włosy. Aktor zgodził się bez wahania. I tak już pozostało;