Evans spilte for det meste i jazztrioer akkompagnert av kontrabass og trommer. Han spilte med Miles Davis fra 1958, som den eneste hvite i bandet hans. Bill var nominert 31 ganger til Grammy og fikk syv av dem. I 1994 fikk han Grammy Lifetime Achievement Award post mortem.