En poco tiempo tocó con Charles Mingus, Art Farmer, Lee Konitz y Oliver Nelson y más tarde, en el 58, recibió el “Premio al pianista revelación”. De todas sus colaboraciones, las más significativas fueron con George Russell (arreglista), Art Farmer y Hal McKusick en “Concerto for Billy The Kid”.
En la primavera de 1958, Evans comenzó una colaboración de ocho meses con el Miles Davis Sextet, ejerciendo una poderosa influencia sobre Davis. Aunque abandonó al trompetista en el otoño, exhausto por las presiones y ansioso de formar su propio grupo, estuvo profundamente involucrado en la planificación y ejecución del disco Kind of blue (editado en 1959), contribuyendo con ideas sobre el estilo, la estructura y la improvisación de tipo modal, y colaborando en varias de las composiciones. Kind of Blue -el mayor éxito de ventas nunca obtenido por un disco de jazz acústico - contiene las que quizá son las más conmovedoras interpretaciones de la carrera de Evans. En este período tambien graba dos álbumes con Cannonball Adderley, también miembro de la banda de Davis en esta época.
Evans volvió a la escena como líder en diciembre de 1958 con el álbum Everybody Digs Bill Evans, que incluye el famoso tema "Peace Piece". Su imagen quedó completamente definida cuando trabajó junto con Paul Motian (batería) y Scott La Faro (contrabajista). Este trío reinventó el concepto de interpares dando tanto protagonismo al contrabajo como al piano, rompiendo los conceptos de instrumento solista y acompañantes. El contrabajo pierde casi por completo sus funciones metronómicas. Con este grupo, Evans se convirtió en una estrella. Por desgracia, La Faro murió prematuramente a los 25 años; Evans pasó un año de retiro. Regresó la primavera siguiente con Chuck Israels como bajista; tocó en dúo con el guitarrista Jim Hall y en una sesión de swing en quinteto, Interplay, con Hall y el trompetista Freddie Hubbard.
Tras grabar con Verve en 1962, Evans fue animado por el productor Creed Taylor a continuar grabando en los más variados formatos: con la big band de Gary McFarland, con una orquesta con arreglos de Claus Ogerman, con Stan Getz, etc. En 1975 y 1976 grabó un par de discos a dúo con Tony Bennett, por los que ganó un Grammy. El experimento más destacable fue Conversations With Myself, una sesión en la que Evans tocó un segundo y un tercer piano sobre el primero. Su única concesión al emergente jazz-rock fue tocar eventualmente el piano eléctrico Fender Rhodes durante la década de 1970. Luego, su carrera está vinculada a numerosos tríos. Tras pasar por Verve, Evans grabaría para Columbia (1971-1972), Fantasy (1973-1977) y Warner Bros (1977-1980). Su último trío con Marc Johnson y Joe La Barbera ha sido considerado el mejor desde el que formó con Scott La Faro y Paul Motian.
Murió debido a una insuficiencia hepática y a una hemorragia interna provocadas por la adicción a la heroína y cocaína.
Sin ninguna duda uno de los grandes genios del jazz moderno y del periodo de vanguardias de los años 60.
Como novedad introducire una breve lista con la discografía recomendada.
- New Jazz Conceptions 1956 7 (con Teddy Kotick e Paul Motian – Riverside)
- Everybody Digs Bill Evans 1958 34 (con Sam Jones e Philly Joe Jones – Riverside)
- Other Pieces 1959 34
- The Ivory Hunters 1959 39
- Undercurrent with Jim Hall 1959 ?
- Portrait in Jazz 1959 47 (Riverside)
- Live at Birdland 1960 (PQ)
- Explorations 1961 (Riverside) (con Scott La Faro e Paul Motian - Riverside)
- Live at Village Vanguard I 1961 (con Scott La Faro e Paul Motian - Riverside)
- Live at Village Vanguard II 1961 (con Scott La Faro e Paul Motian - Riverside)
- Know What I Mean 1961
- Nirvana 1962
- Solo 1962
- Camera Three-TV soundtrack 1962
- How My Heart Sings 1962
- Interplay I 1962 (con Freddie Hubbard, Jim Hall, Percy Heath, Philly Joe Jones – Riverside)
- Interplay 2 1962 (c.s.)
- Empathy 1962
- Moonbeams 1962
- Undercurrent, duo con Jim Hall 1962 (Blue Note)
- Peace Piece and Other Pieces (o Loose Blues) 1962 (con Zoot Sims, Jim Hall, Ron Carter, Philly Joe Jones)
- V.I.P. and other Themes 1963
- Conversations with Myself 1963 (piano solo, sovrainciso tre volte)
- At Shelly's Manne Hole 1963
- Trio 64 1963
- Trio in Europe 1964 (PQ)
- Waltz for Debby (con Monica Zetterlund) 1964 (Riverside)
- Live at the Trident 1964
- The Getz/Evans Sessons 1964
- Trio 65 1965 (con Chuck Israels e Larry Bunker - Verve)
- with Symphony Orchestra 1965
- In Berlin and Copenhagen with Lee Konitz 1965
- Bill Evans At Town Hall 1966 (con Chuck Israels e Larry Bunker – Verve)
- Intermodulation 1966
- Simple Matter of Conviction 1966
- Further Conversations 1967
- California Here I Come 1967
- California Here I Come 1967
- Bill Evans at the Montreux Jazz Festival 68 1968 (con Eddie Gomez e Jack De Johnette – Verve)
- Alone 1968
- Camera Three TV soundtrack 168 (PQ)
- At Pescara, Italy 1969
- What's New? 1969
- Quiet Now 1969
- From Left to Right 1970
- Montreux '70 1970
- The Bill Evans Album 1971
- Living Time 1972
- At Ronnie Scotts 1 1972 (PQ)
- At Ronnie Scotts 2 1972 (PQ)
- Live at Ljubliana 1972
- Hamburg Workshop 1972
- The Tokyo Concert 1973 (con Eddie Gomez e Marty Morell – Fantasy)
- Jazz Workshop Boston 1973
- Symbiosis
- Live in Europe 1974
- Rehearsal w/Eddie Gomez 1974
- Live at Camp Fortune, CN 1974
- Laren Festival w/Stan Getz 1974
- Since We Met 1974
- Re: Person I Knew 1974
- Intuition 1974
- Bill Evans/Tony Bennett 1975
- Montreux III 1975
- Antibes Festival 1975
- Alone Again 1975
- Quintessence 1976
- At Ronnie Scotts 1976
- Live in Marseille I 1976
- Live in Marseille 2 1976
- Together Again w/Tony Bennett 1976
- Crosscurrents 1977
- At the Top 1977
- I Will Say Goodbye 1977 (con Eddie Gomez ed Eliot Zigmund – Fantasy, registrato nel 1975)
- You Must Believe in Spring 1977 (con Eddie Gomez ed Eliot Zigmund – Fantasy)
- From the 70's 1973-1977
- New Conversations 1978
- At Montreux w/Kenny Burrell 1978
- In stockholm w/Monica Zetterlund 1978 (PQ)
- Nice Festival 1978
- Affinity, con Toots Thielemans 1978 (con Larry Schneider, Marc Johnson, Joe La Barbera – Warner Bros)
- We Will Meet Again 1979
- At the Maintenance Shop I 1979 (PQ)
- At the Maintenance Shop 2 1979 (PQ)
- Paris Concert 1 1979
- Paris Concert 2 1979
- Live at Lelystad 1979
- Live at Lulu Whites 1980
- At Harvard University 1980
- Duets with John Lewis 1980
- Live at Village Vanguard 1980
- Live at Village Vanguard 1980
- At Ronnie Scotts 1 1980 (PQ)
- At Ronnie Scotts 2 1980 (PQ)
- At Ronnie Scotts 3 1980 (PQ)
- At Ronnie Scotts 4 1980 (PQ)
- At Ronnie Scotts 5 1980 (PQ)
- At Ronnie Scotts 6 1980 (PQ)
- At Ronnie Scotts 7 1980 (PQ)
- At Ronnie Scotts 8 1980 (PQ)
- Molde Jazz Festival 1980