Stéphane Guillaume entre en contact avec le monde du jazz dès l’âge de 17 ans, alors qu’il vient d’obtenir un Premier Prix de saxophone classique au Conservatoire de Paris. Il fête ses 20 ans en tournée avec l’Orchestre National de Jazz, dirigé alors par Laurent Cugny, qui l’engage en 1994.

Devenu l’un des sidemen les plus recherchés, il participe à de nombreux projets aux côtés de Patrice Caratini, Claude Nougaro, Didier Lockwood, le Paris Jazz Big Band, Peter Erskine, Vince Mendoza, et bien d’autres. Il mène également une carrière de leader, avec cinq albums enregistrés sous son nom.

En 2009, l’Académie du Jazz lui décerne le prestigieux Prix Django Reinhardt du meilleur artiste de jazz français, ainsi que le Prix du meilleur album français pour Windmills Chronicles.

Il enseigne aujourd’hui au CMDL (Centre des Musiques Didier Lockwood), où il y dirige également le Big Band des étudiant·es.