In 1989 he gets a first at the Hilversum conservatoire. He obtains a grant and goes to New York to study with Marc Johnson. In 1991 he wins the soloist prize at the Karlovy Vary Jazz Festival in the Czech Republic. He plays with famous jazz greats like Nat Adderley, Bob Berg, Deedee Bridgewater, Philip Catherine, Pat Metheny, Freddie Hubbard and Art Porter, amongst others. Stefan also regularly plays with top pianists Michiel Borstlap and Harmen Fraanje, and teaches at the conservatoires of Gent and Rotterdam. He forms his own quintet in 2004, consisting of Jesse van Ruller (guitar), Harmen Fraanje (piano), Stefan Lievestro (bass) and Pascal Vermeer (drums).
In 2005 he wins the prestigious Deloitte Jazz Award at the Amsterdam Bimhuis. In our W.E.R.F. catalogue he can be found playing with pianist Ernst Vranckx.