Aristóteles antes de entrar para o mundo artístico e após a sua formatura no colegial, trabalhou como salva-vidas. De 1943-1946 serviu no Exército dos EUA por ocasião da 2.ª Guerra Mundial. Simultaneamente, entrou na Universidade de Columbia, fazendo vários cursos, como rádio e psicologia, graduando-se em 1948. E é nesta ocasião que se enamora por rádio e Televisão. Ele iniciou como diretor executivo e sênior de notícias na rede ABC e rapidamente se tornou produtor executivo para a Gillette Cavalcade of Sports, conseguindo seu 1.º trabalho na TV.
Atuou em muitas séries e filmes; entretanto, ficou conhecido mesmo quando interpretou o seu maior papel, um seriado policial chamado "Kojak" - o do policial careca. Com a perda de audiência, mesmo com cinco temporadas e 118 episódios, a CBS cessou o seriado em 1978. Ganhador do prêmio Emmy em 1974, Savalas foi indicado para o Globo de Ouro de Melhor Ator em Série de Drama de TV de 1975-1978, ganhando duas vezes, em 1975 e 1976.
Na sua vida pessoal, Savalas se casou três vezes: em 1948 com sua namorada da faculdade, Katherine Nicolaides e sua filha Christina nasceu em 1950. Katherine divorciou-se de Telly em 1957, já que ela descobriu que seu marido estava com problemas financeiros e fugia dos credores. Savalas mais pobre, casou-se em 1960 com Marilyn Gardner, professora de teatro em Garden City onde ele nasceu, tendo duas filhas, Penélope e Candance nos anos de 1961 e 1963 respectivamente. Vivenciou um caso extra-conjugal em 1969 com Sally Adams e teve o filho Nicholas Savalas em 1973, fazendo com que sua 2.ª esposa pedisse o divórcio em 1974. Em 1977, na última temporada de Kojak, conhece Julie Hovland, uma agente de viagens e se casam em 1984, tendo Christian e Ariana como filhos.
Outros traços marcantes de Telly: interesse por golfe, natação, leitura, futebol, viagens e nunca se esqueceu de suas raízes gregas, auxiliando na construção das catedrais de Santa Sofia e de São Nicolau em Los Angeles. Contribuiu para trazer a eletricidade nos anos 70 para, Yeraka, na Grécia, a cidade de seus ancestrais. Teve amigos milionários influentes em várias cidades do mundo e algo que poucos sabem, foi padrinho da atriz americana Jennifer Aniston.