De origen italiano, Bruno Putzulu pasa su infancia en Toutainville, Normandía. Su gran pasión es el fútbol, aunque pronto se interesa por la comedia y asiste a cursos de teatro. En 1990, entra en el Conservatorio nacional de arte dramático y luego, en 1994, en la Comedia francesa. Allí vuelve a encontrarse con un amigo, Phillipe Torreton, con quien había estudiado en la Universidad de Rouen; éste le presenta a Bertrand Tavernier que le contrata para La Carnaza. Bruno Putzulu trabaja entonces en papeles secundarios como en Jefferson à Paris de James Ivory o Un héroe muy discreto de Jacques Audiard.

En 1996, su presentación en Les Aveux de l'innocent de Jean-Pierre Améris le vale una primera nominación al César como Mejor Actor Revelación. Vuelve a ganar el premio dos años más tarde por su papel en la película Petits Désordres amoureux, donde representa a un seductor que se apuesta conquistar a una mujer joven con quien pasará una noche sin dormir. El mismo año, vuelve con Une minute de silence, el primer largometraje de Florent Emilio Siri antes de tener uno de los papeles principales en la comedia Entiendes en 1999.

Joven comediante promesa, encarna, en el año 2001, un inspector en De l'amour de Jean-Francois Richet e interpreta al personaje principal en Elogio del amor de Jean-Luc Godard, quien se fijó en él en Les Passagers (1998). El año siguiente aparece en películas de bajo presupuesto como los dramas (Entre nous) de Serge Lalou, Lulu de Jean-Henri Roger, y la comedia Irène de Ivan Calbérac. En el año 2003, se vuelve a encontrar con Philippe Torreton en Monsieur N. de Antoine de Caunes, una reconstrucción histórica de la vida de Napoleón.

Extracto de la filmografía

La Main de Dieu (2002) con Claire Keim, Laurent Lucas
Père et fils (2002) de Michel Boujenah con Philippe Noiret, Charles Berling
Monsieur N. (2002) de Antoine de Caunes con Philippe Torreton, Richard E. Grant
Lulu (2002) de Jean-Henri Roger con Elli Medeiros, Jean-Pierre Kalfon
Irène (2001) de Ivan Calbérac con Cécile de France
(Entre nous) (2001) de Serge Lalou con Emmanuelle Grangé
Elogio del amor (Eloge de l'amour) (2000) de Jean-Luc Godard con Cécile Camp
Virilité (2000) de Ronan Girre con Estelle Skornik
De l'amour (2000) de Jean-Francois Richet con Virginie Ledoyen, Yazid Aït
Los que se aman (Les Gens qui s'aiment) (2000) de Jean-Charles Tacchella con Jacqueline Bisset, Richard Berry