Everybody Digs Bill Evans was Evans's second album, done two years after his first record as a leader. Though his producer (Orrin Keepnews) had wanted Evans to record a follow-up album to his debut sooner, the self-critical Evans felt he had "nothing new to say" before this album.

The recording captures Evans at a time when he frequently played extended musical ideas using block chords, a technique also favored by Milt Buckner, George Shearing, Oscar Peterson, and other jazz pianists. That combined with his use of pedals gave him a sound considered by critics to be innovative. Though Evans had quit the Miles Davis band a month before the album was recorded, Davis was enamored of Evans's piano sound as it was developing through 1958, and decided to use him as the pianist for four of the five tracks on the 1959 recording Kind of Blue.