Savalas golił włosy codziennie przez resztę życia, a łysina stała się z czasem jego znakiem firmowym. Na przełomie lat 60. i 70. stworzył swoje najsłynniejsze filmowe kreacje grając w dziełach, które przeszły do historii kina. W 1967 w kultowym filmie wojennym Roberta Aldricha pt. Parszywa dwunastka zagrał wyrazistą postać sadystycznego skazańca Archera Maggotta. Następną znaną kreacją Savalasa była rola Blofelda – przeciwnika Jamesa Bonda w filmie W tajnej służbie Jej Królewskiej Mości (1969). Rok później wystąpił w popularnej komedii wojennej Złoto dla zuchwałych (1970; reż. Brian G. Hutton). W 1973 zagrał diabła w horrorze Mario Bavy Dom egzorcyzmów.

Jednak największą sławę przyniosła Savalasowi rola porucznika Theodore „Theo” Kojaka w serialu telewizyjnym Kojak. W latach 1973–1978 powstało 118 odcinków serialu. Rola ta uczyniła z Savalasa jednego z najbardziej rozpoznawalnych aktorów na świecie – utożsamianego właśnie z tą postacią. Kojak – nowojorski policjant z wydziału zabójstw;