Stephen Oliva reçoit une double formation classique (Ecole normale de musique de Paris) et jazz (avec notamment Eric Watson). Il crée en 1985 un premier trio piano-contrebasse-batterie avec Bruno Chevillon et Jean-Pierre Jullian puis, en 1987, est co-fondatuer d’un trio piano-saxophone-violon avec Thierry Maucci et Christian Zagaria (disque : Souen, chez Celp/Harmonia Mundi). En 1988, c’est la création d'un trio piano-contrebasse-batterie avec Claude Tchamitchian et Jean-Pierre Jullian (disque : Novembre, chez OWL Records) puis, en 1994, celle d’un duo piano-contrebasse avec Bruno Chevillon (Festival de Parthenay). D’autres ensembles et d’autres enregistrements jalonnent le parcours de Stephen Oliva (Clair Obscur chez Pan Musique/Night & Day, Jade Visions chez OWL Records, Jazz’n’(e) Motion chez BMG/RCA Victor, Tristano chez Emouvance/Harmonia mundi…). En 2000, Stephen Oliva a assuré la co-création, avec François Raulin, de Six Variations sur Lennie Tristano, puis a assuré une approche orchestrale des pianistes sur la musique de Lennie Tristano avec le sextette composé de Marc Ducret (guitare), Laurent Dehors (clarinettes), Christophe Monniot (saxophone), Paul Rogers (contrebasse), François Raulin (piano), Stephan Oliva (piano), au Festival Banlieues bleues. On notera aussi, récemment, la création par Stephen Oliva d'un trio piano-contrebasse-batterie, avec Guillaume Séguron et Jean-Pierre Jullian (arrangements et compositions personnelles), et d’un autre trio avec Bruno Chevillon et Paul Motian (musique de Paul Motian, disque : Fantasm chez BMG/RCA Victor).