Avec 24 albums solo Bill Evans a exploré au cours de sa carrière une variété incroyable de styles musicaux, a participé à d'innombrables collaborations et tournées avec sa propre formation The Bill Evans Band ainsi qu'avec Warren Haynes, Robben Ford (Soulgrass meets Blues), Phil Lesh & Friends, The Stern / Evans Band, Medeski Martin & Wood et de nombreux « happenings » avec The Allman Brothers Band, Umphrey's Mcgee, Moe, Blues Traveler, Galactic et bien d'autres.
Son prof de saxophone s'appelle Dave Liebman ; content de son élève, il le présente à l'incontournable Miles Davis. Avec Miles, il enregistre « The Man With The Horn » (1981), l'excellentissime live « We Want Miles » (1982), « Star People » (1983) et « Decoy ». Il fera aussi parti du Mahavishnu Orchestra, l'orchestre de John McLaughlin, qui lui-même sévit dans le Jazz-Rock. L'homme est curieux de toutes les musiques et aime se lancer des défis.
Par ailleurs, Bill joue dans de nombreux orchestres : « Elements » (avec Cliff Carter, Mark Egan et Danny Gottlieb, « Petite Blonde » (un « all-star » avec Victor Bailey, Dennis Chambers et Chuck Loeb), le groupe d'Andy Summers, le « Soulbop band », de Randy Brecker. Il joue, tourne et enregistre avec des artistes très varié tels que Herbie Hancock, Michael Franks, Willie Nelson, Mick Jagger, Les McCann, Mark Egan, Danny Gottlieb, Ian Anderson, Randy Brecker, The Allman Brothers Band et Medeski Martin & Wood.