Avec Stéphane Guillaume (saxophone), Patrice Heral (batterie), F.M. (basse) .

Dès l'âge de 17 ans, Stéphan Guillaume entre dans le monde du jazz en se produisant aux côtés de Jean Bonal, de Jacques Vidal, de Ted Hawke... En même temps lui est décerné un 1er prix du Conservatoire de Paris en saxophone classique. Son passage dans la classe de Jazz de François Jeanneau lui permet de rencontrer et de jouer avec des musiciens tels que Hervé Sellin, Randy Weston, George Russel, Dave Liebman... En septembre 1994, Laurent Cugny l'engage dans l'Orchestre National de Jazz avec lequel il enregistre trois disques. Cet orchestre lui donne l'occasion de rencontrer Emmanuel Bex, Lucky Peterson, Antoine Hervé, Claude Barthélémy, Denis Badault, Tommy Smith, Christian Escoudé, Julien Lourau, Maria Schneider, ou encore Enrico Rava. En 1996, Stéphan Guillaume  réalise l'album « Miage » , première tentative discographique sous son nom, mais c'est évidemment son activité de sideman qui prédomine. Il va se produire dans diverses aventures musicales : le quatuor « Y'aka Sax » (1996-2002), le « Big-Band Lumière » de Laurent Cugny (1997-2001), le « Jazz Ensemble » de Patrice Caratini (1997-2003), le quintet de Stéphane Huchard (1997-2003), la « Cricca » d'Umberto Pagnini (1998-2002), le quintet de Gueorgui Kornazov (1998-2005), le quintet de Frédéric Favarel (1999-2003), Claude Nougaro (tournée « Embarquement Immédiat » 2000-2001), le septet de Christian Escoudé…

En 2004, la sortie du disque « Soul Role » fait renaître ses aptitudes de leader.

Aujourd'hui, un nouveau projet sous son nom voit le jour à travers la sortie de l'album Intra-Muros (O+/Harmonia Mundi septembre 2006), dique dans lequel on retrouve Frédéric Favarel (gt), Marc Buronfosse (cb) et Antoine Banville (bt). Il continue de se produire au sein du « New Quartet » de Didier Lockwood, du groupe de Benoit Sourisse et André Charlier, du « Paris Jazz Big Band » de Pierre Bertrand et Nicolas Folmer et du Christophe Wallemme 5tet.