Holliman faleceu em sua casa em Studio City na segunda-feira, enquanto recebia cuidados paliativos. Seu parceiro, Craig Curtis, anunciou sua morte, segundo a Variety. Referindo-se ao papel de Holliman no primeiro episódio de A Quinta Dimensão de Rod Serling em 1959, Curtis relembrou como Serling disse a Holliman em uma carta: “…sua performance foi excepcional, cheia de dimensão, nuances e uma credibilidade fantástica. Em resumo, Holliman, você é um baita ator!”
Holliman foi o protagonista no episódio de estreia de A Dimensão Desconhecida, intitulado “Onde Está Todo Mundo?”. Ele também teve um papel importante como Sargento Bill Crowely na série dramática sobre a agricultura Police Woman, que foi exibida de 1974 a 1978. Holliman teve papéis recorrentes nas séries de TV Hotel de Paree, Wide Country, As Aves de Rapina, P.S. Eu Te Amo, Delta, Caroline na Cidade e Night Man.
O ator participou de dezenas de programas ao longo de sua carreira, com outros créditos incluindo Gunsmoke, Bonanza, The F.B.I., Ironside, Police Story, CHiPs, Um Estranho no Ninho, The Larry Sanders Show e Canja de Galinha para a Alma. Ele também teve um papel de voz em um episódio da série animada Capitão Planeta e os Planeteiros.
Holliman teve muitos créditos em longas-metragens, fazendo sucesso nas telonas poucos anos após o início de sua carreira. Por seu papel no filme de 1956 O Homem da Chuva, Holliman ganhou um Globo de Ouro de Melhor Ator Coadjuvante em um Filme. Ele seguiu com um papel no aclamado faroeste Duelo no O.K. Corral. Outros papéis do ator em filmes incluem As Pontes de Toko-Ri, Eu Morri Mil Vezes, Planeta Proibido, Gigante, A Última Carga, O Poder, Um Acordo com a Morte, Os Filhos de Katie Elder, O Menino de Ouro, Eu Te Amo… Adeus, A Máquina de Sharky, e Cidade do Crime. Seu último papel foi em O Inquilino Perfeito, de 2000.
Além disso, Holliman participou de uma série de filmes para TV, incluindo Smoke, Cannon, The Six Million Dollar Man: Wine, Women and War, Cry Panic, Alexander: The Other Side of Dawn, Where the Ladies Go, Good Luck, Miss Wyckoff, Shattered… If Your Kid’s on Drugs e Gunsmoke: Return to Dodge. Nas décadas de 1960 e 70, ele foi um convidado frequente no The Tonight Show with Johnny Carson. Ele também participou regularmente como competidor em populares programas de games clássicos, incluindo The Hollywood Squares e The $10,000 Pyramid.
Por seu trabalho no mundo do entretenimento, Holliman possui uma estrela na Calçada da Fama de Hollywood. Além de atuar, Holliman também era cantor, lançando músicas de estúdio no final dos anos 1950 e início dos anos 60. Ele também era conhecido por seu ativismo, especialmente em defesa dos direitos dos animais, tendo passado mais de 25 anos como presidente da Actors and Others for Animals. Durante o final dos anos 1970, ele foi também o presidente honorário nacional da Marine Toys for Tots Foundation.