With more than a passing resemblance to Stand By Me (1961), this was written by Ahmet Ertegun and King’s wife Betty Nelson.
It was the title track on his third album Don’t Play That Song! (1962). As a single it reached number 11 in the US.
Here is a live performance from 1987 which I think is a great improvement.