Né à Port of Spain, à Trinidad, d'origine africaine, Holder était un acteur connu pour sa silhouette imposante d'un mètre quatre-vingt-dix-huit, sa voix de basse profonde fortement accentuée et son rire chaleureux. Grâce à cela et à son apparition dans la campagne publicitaire de 1970 pour le soda 7 Up « uncola », l'image de Holder devint rapidement reconnaissable. Il a aussi joué dans le film de 1967 Le Docteur Dolittle en incarnant William Shakespeare, « Willy », et a tenu le rôle du Baron Samedi, l'un des acolytes du principal méchant, dans le film James Bond de 1973, Vivre et laisser mourir. Bien que la campagne publicitaire 7 Up n'ait duré qu'un court moment au début des années 1970, l'entreprise a relancé la campagne au début des années 1980 après que Holder ait connu un pic de popularité grâce à la version cinématographique de 1982 de la comédie musicale Annie, dans laquelle il jouait le rôle du Punjab. C'était un peintre prolifique, un collectionneur d'art passionné et un performeur qui avait aussi écrit des livres et composé de la musique. En tant que chorégraphe, il a créé des pièces de danse pour de nombreuses compagnies, notamment l'Alvin Ailey American Dance Theater et le Dance Theatre of Harlem. Holder était marié à la danseuse Carmen De Lavallade, qu'il avait rencontrée lorsqu'ils jouaient tous deux dans la distribution de La Maison des fleurs de Truman Capote.