O álbum “Concert by the Sea” foi gravado em um concerto ao vivo de Erroll Garner e lançado pela Columbia em 1955.

Em 1958, o disco já havia vendido mais de um milhão de cópias, o que lhe teria concedido status de disco de ouro na época, embora esse reconhecimento nunca tenha sido conferido oficialmente pelo RIAA.