Oprócz kariery aktorskiej odniósł międzynarodowy sukces jako piosenkarz. W 1975 roku z własną wersją utworu „If” z repertuaru amerykańskiej grupy Bread osiągnął 1. miejsce na listach przebojów w Wielkiej Brytanii. Światowe powodzenie zapewnił mu kolejny cover „Some Broken Hearts Never Mend” (z repertuaru Dona Williamsa)Telly Savalas – Some Broken Hearts Never Mend., wylansowany w 1980 roku.
Życie prywatne Telly Savalas był trzykrotnie żonaty; miał sześcioro dzieci. W 1948 poślubił Katherine Nicolaides (1924–2006); małżeństwo zakończyło się rozwodem w 1957. Z tego związku urodziła się córka Christina (ur. 1950). Drugą żoną aktora była w latach 1960–1974 Marilyn Gardner, która urodziła im dwie córki: Penelope (ur. 1961) i Candace (ur. 1963). Para rozwiodła się w 1974, choć już wcześniej pozostawali w separacji. W 1969 na planie filmu W tajnej służbie Jej Królewskiej Mości poznał aktorkę Sally Adams-Sheridan, z którą był nieformalnie związany do połowy lat 70. Z tego związku urodził się syn Nicholas „Nick” (ur. 24 lutego 1973). W 1977 w czasie realizacji ostatniego sezonu serialu Kojak poznał młodszą o przeszło 30 lat pracownicę biura podróży Julie Hovland, która w 1984 została jego trzecią żoną. Pozostali małżeństwem do śmierci Savalasa w 1994. Julie urodziła aktorowi dwoje dzieci;