Evans speelt vooral tenor- en sopraansaxofoon. Toen hij in 1979 verhuisde naar New York, besteedde hij ontelbare uren aan het spelen van jazzstandards om zo zijn improvisatievermogen te perfectioneren. Toen hij 22 jaar was, speelde hij mee met Miles Davis. Noemenswaardige albums die hij opnam met Miles Davis zijn: The Man with the Horn, We Want Miles, Star People en Decoy.
In de jaren 80 en 90 was Evans lid van de band Elements.
Sinds de jaren 90 gaf Bill Evans met zijn band bijna honderd concerten per jaar over de hele wereld. Hij nam een twintigtal solo-cd's op en was twee keer genomineerd voor een Grammy Award. Hij nam in 2009 de bekroonde cdBill Evans - Vans Joint op samen met de WDR Big Band.
Discografie
Living in the Crest of a Wave (1984, Elektra/Musician)
The Alternative Man (1986, Blue Note)
Summertime (1989, Jazz City)
Let the Juice Loose – Live at the Tokyo Blue Note Vol 1 (1990, Jazz City)
The Gambler – Live at the Tokyo Blue Note Vol 2 (1991, Jazz City)
Petite Blonde (1992, Lipstick Records)
Evans, Bailey, Dennis Chambers, Mitchel Forman, Loeb – Petite Blonde (1992, Lipstick Records)
Push (1993, Lipstick Records)
Bill Evans & Push – Live in Europe (1995, Lipstick Records)
Escape (1996, ESC Records)
Starfish & the Moon (1997, Escapade)
Touch (1998, ESC/EFA)
Soul Insider (2000, ESC/EFA)
Big Fun (2003, ESC Records)
Soulgrass (2005, BHM Zyx)
Bill Evans, Randy Brecker − Soulbop Band – Live (2005, BHM/Zyx)