Da han var 16 år, ble Joel med i The Echoes, et band som hadde spesialisert seg på låter fra "Den britiske bølgen". The Echoes begynte å spille inn i 1965. Joel spilte piano på diverse innspillinger på "Kama Sutra Productions" og innspillinger produsert av "Shadow Morton". Joel spilte på en demo-versjon av «Leader of the Pack», som ble en stor hit for The Shangri-Las. Joel har fortalt at han i 1964 deltok på en innspilling med The Shangri-Las av låten «Remember (Walking in the Sand)» men han er ikke sikker på om han deltok på demoen eller master-versjonen. Den utgitte singelen inkluderte medprodusenten Artie Ripp, som senere var den første til å produsere Joel som soloartist etter Michael Lang, som hadde betalt Joel forskudd og sendt ham videre til Ripp.