Après avoir suivi le cycle intensif de « Jazz à Tours » et fréquenté le conservatoire d’Orléans, Stéphane participe à divers stages et cours auprès de Steve Coleman, Aka Moon, François Jeanneau, Linley Marthe, Geoffroy De Masure, Nelson Veras, Michel Hatzigeorgiou…
Il a joué auprès de Thomas De Pourquery Endless Summer et le Sacre du Tympan. Il joue actuellement avec Le grand Orchestre du Tricot, Kimono (avec Christophe Monniot, Roberto Negro et Adrien Chennebault. Il se produit également avec Now Freeture et Japanese War Tubas. Stéphane Decolly enseigne à Jazz à Tours de 1998 à 2016 et à Musique et Equilibre depuis 1996.