Kel kafası ve "Seni kim seviyor bebeğim?" sloganıyla geniş çapta tanındı. Savalas ayrıca James Bond'un On Her Majesty's Secret Service (1969) filmindeki kötü adam Ernst Stavro Blofeld rolüyle, Cannon (1971–1976) televizyon dizisindeki dedektif Frank Cannon rolüyle ve Hulk'un sesiyle de tanınıyordu. 1970'lerin animasyon dizisi The Incredible Hulk'ta.
Savalas, New York Garden City'de Yunan göçmen bir ailenin çocuğu olarak dünyaya geldi. Columbia Üniversitesi'nde okudu ve İkinci Dünya Savaşı sırasında Amerika Birleşik Devletleri Ordusu Hava Kuvvetleri'nde görev yaptı. Savaştan sonra kariyerine oyuncu olarak başladı; filmlerde ve televizyon programlarında küçük rollerde yer aldı.
Savalas'ın büyük çıkışı 1962'de savaş filmi The Battle of the Bulge'da kötü adam Phil Boule rolünü üstlenmesiyle gerçekleşti. Birdman of Alcatraz (1962), The Greatest Story Ever Told (1965) ve The Dirty Dozen (1967) gibi birçok başarılı filmde rol aldı.
1973 yılında Savalas, Kojak adlı televizyon dizisinde Teğmen Theo Kojak rolünü üstlendi. Gösteri kritik ve ticari bir başarıydı ve Savalas'ı herkesin tanıdığı bir isim haline getirdi. Kojak'ta beş sezon boyunca rol aldı ve 1980'lerde ve 1990'larda birçok televizyon filmi ve özel programda rolüne geri döndü.
Savalas, oyunculuk kariyerinin yanı sıra aynı zamanda başarılı bir şarkıcıydı. Telly (1974), Who Loves Ya, Baby (1975) ve You Don't Have to Say You Love Me (1977) dahil olmak üzere birçok albüm çıkardı. Aynı zamanda televizyon kişiliği olarak da başarılı bir kariyere sahip oldu; çok sayıda talk show ve yarışma programında yer aldı.
Savalas 1994 yılında prostat kanserinden öldü. 72 yaşındaydı.