Il est né à Paris, de père italien et de mère française. Il a commencé sa carrière comme pianiste dans les cinémas, pour accompagner les films muets.

Il crée le quintette du Hot-Club de France avec entre autre Django Reinhardt. Quand la guerre éclate, il se trouve en tournée en Angleterre. Django rentre aussitôt en France, et Stéphane reste à Londres. Quand ils se retrouvent, ils jouent spontanément la Marseillaise.

Après un long partenariat avec Reinhardt, il sort une centaine de titres, notamment avec le pianiste jazz Oscar Peterson, le violoniste jazz Jean-Luc Ponty, le guitariste jazz Philip Catherine,le chanteur Paul Simon, le joueur de mandoline David Grisman et le violoniste Yehudi Menuhin.