Né à Paris le 3 février 1971, Vincent Elbaz a grandi à Chilly-Mazarin en banlieue parisienne, Il envisage d'abord être chanteur ou danseur avant de se décider pour la comédie. Il s'initie à la comédie en s'inscrivant au cours Florent et pratique le théâtre pendant deux ans. Il s'illustre dans "L'Ouest le vrai" de Sam Shepard, mis en scène par Jean-Yves Hadjadj. Après deux ans de travail sur cette pièce, Elbaz va de nouveau retâter de la planche sous la direction d'Antoine Scotto, dans "La plaisante aventure", de Carlo Goldoni, puis poursuit dans "Le Bouc" en 1993 de Rainer Werner Fassbinder et "Gueule de nuit" en 1995.