Amb una amplia parla musical, en la que hi queda reflexada una forta admiració pel treball preciosiste de Keith Jarret, Stenson s'erigeig com el gran arquitecte de la música interior del quartet de Lloyd.
Les seves investigacions en la música de l'Orient Mitjà el fan una autoritat en les tonalitats modals. Aquesta és una de les raons per la qual Don Cherry admiri tant aquest pianista. De Stenson podem destacar també el seu profund coneixement per tota la tradició del jazz modern.
Com activitats importants podríem destacar les seves gires amb Dexter Gordon, Stan Getz, Sonny Rollins, també el seu treball com a pioner dins el jazz suec (juntament amb Bernt Rosengren) o la creació del popular quartet Jan Garbarek/ Bobo Stenson en els 70.
Actualment reparteix el seu treball entre el Charles Lloyd Quartet , el seu propi trio (amb Anders Jormin i Jon Christensen) i el Tomasz Stanko Quartet.
