Fils des peintres américains Leon Golub et Nancy Spero, Paul Golub naît en France. Alors qu’il est âgé de 3 ans, sa famille retourne aux États-Unis où il effectue sa scolarité et travaille en tant qu’acteur. Suite à ses études universitaires, il gagne le prix Watson, qui lui permet de venir en Europe. En 1985, il entre au Théâtre du Soleil où, comédien, il joue sous la direction d’Ariane Mnouchkine pendant trois ans. Depuis 1990, il dirige le Théâtre du Volcan Bleu, compagnie conventionnée par la Direction régionale des affaires culturelles du Limousin. Parmi leurs créations précédentes : Fen et Septième Ciel de Caryl Churchill, Les Armes de la nuit d’après Vercors, Tout bas… si bas de Koulsy Lamko, Celle qui courait après la peur, une adaptation contemporaine des contes de Grimm de Marc Dugowson, Le Songe d’une nuit d’été de Shakespeare, Il Circo Popolare Poquelino d’après Molière, Les Armes de la nuit d’après Vercors, Hamlet sur la route d’après William Shakespeare et Macbeth de Shakespeare, Mystère Poe d’après la vie et l’œuvre d’Edgar Poe, L’Illusion comique de Pierre Corneille, Un Siècle d’industrie de Marc Dugowson (un spectacle qui fait l’objet d’une édition dans le numéro 1197-1198 de L’avant-scène théâtre) et Nuits à Bagdad de Mohamed Kacimi. Le dernier spectacle du Théâtre du Volcan Bleu, La Puce à l’oreille a été créé le 16 décembre 2008 au Théâtre de l'Union à Limoges, puis joué en tournée à travers la France.

Paul Golub a également été directeur du festival de la Luzège en Corrèze de 2003 à 2004 et a travaillé en tant qu’assistant à la mise en scène auprès de Declan Donnellan pour Le Cid de Corneille en 1999 et L’Orestie de Silviu Purcarete en 1997. Du 1er au 20 février 2012, il reprendra à Paris, au Théâtre de l’Atalante, son spectacle Mystère Poe et il sera, à partir de 2012, artiste associé au Théâtre de l'Union, Centre dramatique national du Limousin.